For a small extra per month, you could rent out an offshore dedicated server and install OpenVPN, or the like.
At least that will give you the extra protection knowing that you are in full control of the server and there is less risk of the provider monitoring/logging what you are doing.
How would someone with no internet 'skills' do this on Windows?
This is talking about setting up a remote machine offshore, not changing your machine.