Yes it's possible, however I don't think you need a VPS for that, just stake from your local wallet. I wouldn't expect more than  2-3 stake per month ( 2.8 PHR per stake ) with 500 coins, so you'd at least save the cost of the EC2 instance.