>But remember that you’re trusting the VPN provider with all your traffic.
May I suggest hosting youe own VPN using Streisand (https://github.com/StreisandEffect/streisand)? It's an absolutely fantastic VPN that runs on just about any cloud system out of the box (or your own hardware of course).
Right now I use Linode for hosting ($5/month) but there are lots and lots of other ways to set it up.
Importantly, setup is easy for all kinds of clients, including mobile devices.