I would go with a VPS. It's cheap and by definition the most flexible solution, only limited by your capabilities of configuring e.g. a Linux machine.
But if i did build it myself. Can you recommend a built for the reverse proxy? with an API, config in database maybe?