Why not use s3 with Heroku? You'll have to do this (or something similiar) anyways since Heroku will dump all your old data when you push a new commit.
Yep you're right, S3 with Heroku would definitely get the job done. I'm going to weigh my options since S3 will be slightly more dev work ahead, but this might be the best way to go. Thanks!