I shipped a new command to clear out old federated statuses on Pixelfed (without any local interactions) yesterday, and so far it's purged 80 million posts from the database!
We don't cache remote media by default, so it's a pretty efficient process.
The statuses table was over 300GB, and is estimated to be under 25GB when finished!