Are there any good VPS providers you would recommend that don't require to much data and where you can pay with privacy friendly payment methods like monero?
I found some on google but I never heard if them before and just because they offer crypto payments doesn't mean they're privacy friendly.
Yeah, and all of that metadata handling can be properly moved to someone you either trust more or someone who doesn't have enough info to connect it to you. DNS over https, VPNs and TOR exist. All of these systems are secure, but can be compromised by someone with direct on premises server access, if they're skilled enough.