Some seedbox services seem to accept cryptocurrency, although if they don't accept an anonymous one like Monero then you'll need to do some extra steps to remove the ability to trace the transactions. They may use a third party crypto payment service that will try to ID you so that's another potential hurdle (after some googling I found a seedbox service that's using bitpay, and bitpay has hassled me for using a VPN before). Possibly there's a wider range of options with VPS providers.

Yeah but Microsoft will not be able to get it. You're not going to stop gov from getting your shit, but you can at least prevent the big tech dicks from buying the gov with money made off your data.