I used a vps service hosted in a country with strong digital privacy laws to host a personal wireguard+pihole vpn. I could probably think up a decent argument why that privacy with the smaller guy was only nominal but I could absolutely think up a good argument why doing that on a big name would have no privacy guarantees at all, especially as someone who would be in the bottom rung payment-wise.

Never had problems with downtime and I payed, like, 40 bucks a year over 3 years. I think I had to restart the thing once because of something dumb I did on my end.