> processing many thousands of SMSes per second for only an additional $15/month for the instance running Redis. Small operation, nowhere near "scale", huge impact to performance and ability to process customer requests

The vast majority of companies never need to deal with even one thousand of anything per second. Your situation was absolutely an unusually large scale.