Even if every user had dozens of queued up messages, I don't think it equals millions in storage costs. Maybe I'm naive, but I have a storage/database/queue with billions of records and it costs <$700/month.
shrugs
shrugs
[1]: It was a copy of this cat video: https://www.youtube.com/shorts/8Ud1Cr76j8s