This simple solution costs around $0.10 dollars per hour. Only need to pay it when needed, very elegant and cost effective. It is mostly guaranteed that it'll work without worrying about the VPN being banned.
- Amazon EC2
- OpenVpn host software image, community version (which supports up to 2 concurrent connections)