In that case may as well install a proxy on the mini-instance, along with an OpenVPN server.

There are OpenVPN clients available for most platforms, configuration is easy and using it is trivial ("install and forget").