VPN over SSL /w UDP?

[Darrell Michaud]

I suppose I am confused why your VPS provider would charge 10$ more for
openvpn access.

If it is a real VPS, just run openvpn yourself in UDP mode, on a
non-standard port if you have to. If you're not allowed to do that, it's
not much of a VPS!