There's no such thing as "way too security minded".
Your connection to your phone should be nominally secure.
Me? I prefer to physically tether my phone. This way I keep the thing charged and have access to its storage.
But, do you want your phone provider seeing your traffic?
If not, VPN.