Which PAID VPN do you trust the most and recommend?

That's easy. Trust no one.

Rent a cheap VPS and install a VPN server with e.g. Wireguard yourself. This one line installer also exist for OpenVPN:

https://github.com/l-n-s/wireguard-install

Also don't forget firewall rules and automatic security updates in your VPS.

I like mullvad.