The one thing to keep in mind about running a VPN on AWS is that some services just block whole AWS net blocks to stop scrapers.
For instance I used to run a VPN on a free tier micro instance, and I remember not being able to hit Yelp or StackOverflow from a VPN.