Is it better if I pay for one? I've heard free VPNs don't work
A paid one is going to offer a better service. Things like no accidental dropout in service which is remedied by a "kill switch" or some form of DNS leak protection. That said, I don't know how necessary it is. If you have the means/funds and will use the paid vpn elsewhere online (which is always a good idea in my humble opinion) then yeah, why not use a paid vpn. A well chosen free one isn't terrible but not fool proof. They vary in quality of service. Paid and free. Many claim privacy oriented features that are talked up or essentially untrue. For example Proton claimed they don't keep logs or provide info to law enforcement when requested because they don't have the info to provide. Their servers are based in the Netherlands I think. Fairly recently they reworded the way their privacy and log logging works in their t's&c's. Thing is, it's highly unlikely they'll ever receive a request for log info or any other info for the average user. What's useful about some is that they take payment in crypto currency which allows further anonymity and distancing from things. So there are a few elements to consider. If you're going to use a vpn it would pay to use a privacy oriented browser too and avoid tracking cookies from the likes of google and facebook and cookies that fingerprint your devices. They do this by logging installed apps and configuration on said device. This means they can basically put the piwces together to reidentify you and your device even when you've deleted cookies. There's all sorts of methods used to piece together your info and log your actions and identify you so as I say, there's a lot to consider if you want to be really anonymous and it's near enough impossible but a few basic precautions will make it harder and more vague with the info they do manage to scrape. So - block 3rd part cookies, advertising cookies (as many cookies as you can without breaking sites, use addons that block things and help with privacy (they'll vary from browser to browser), avoid anything google and block permissions on your phone if using android, use a vpn in conjuction with these things and use a privacy oriented browser where possible. Brave is one that's on a few platforms. Firefox is pretty good for configerability and decent addons.
Lol, did I go overboard?
It's so ridiculously hard to remain private these days. I don't know how it's even okay. Worlds gone mad.