if you have access to crypto, paying for a VPS with Monero can make it difficult to trace. If you want to be extra paranoid, jump through a VPN provider (Mullvad, proton, Nord, AirVPN, etc) first then come out your VPS. VPN provider only sees you connecting to the VPS, since you don't seem to trust them, and then the VPS handles where your traffic is going.
If you just want ease of use and you're not doing sharing stuff out, a regular VPN from a VPN provider is more than sufficient and can be better given the wider range of places than just a singular VPS you can come out of.