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.
They are called bulletproof hosting and are illegal. They get shut down pretty quick for obvious reasons. You won't find any reputable ones for a reason, because they don't want to be hosting illegal content like CP. They also get their IPs blacklisted and automatically marked as spam/suspicious/phishing. It's just a bad idea. You can have private hosting and not anonymous hosting, they are not the same.
Any VPS provider can access your data via the hypervisor if they want, there's just no way to prevent it. It has nothing to do with what payment methods are accepted.
If you want to be sure, you need your own hardware on your own premises.
What are you wanting to host? There are some ways to limit what they have access to, or increase the amount of work to access it, but it's pretty dependent on the actual services.
You might also just want to read their user agreement. For example, at the time several years ago now, I chose Linode over some others because I liked their agreement better. Not saying what it is now, they have been bought out, just saying that is what I did. Also was not looking for anything specifically private, Was just a solid provider with a sane agreement and a good community.
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.