@ress Azureお高めですがBlob Storageは料金見積もりでは妥当なお値段でしたのでそこだけ使おうかな、と。
Google Cloud Storageといえば、定期的に他のオブジェクトストレージから同期する設定があるように思えるので「HDDが安いVPS(例えばKAGOYA CLOUD/2 OpenVZの3コアでHDD増量最大)でMinioサーバをたてて、Google Cloud Storageにバックアップする」という構成はどうでしょうか。
Mastodon本体を動かすには、OpenVZでは厳しい(仮にDockerが動かせるホスト設定になっていたとしてもメモリ1GBでは苦しく、2GBプランは割高)と思いますのでMinio専用ないしはPostgreSQLも載せる。
本体はKAGOYA CLOUD/2 KVMの2コアで動かすか、ABLENET VPS V1で動かすのがコストパフォーマンス的には良いのではないかなー、と考えています。
https://www.kagoya.jp/cloud/vps/
https://www.ablenet.jp/vps/