Promote your users to use an openvpn service. Hell give them a month free with a good service. If appropriate consider rolling it into your service. For an additional 5.99 a month enjoy secure unfettered access to sites all over the world.