Maybe check nearlyfreespeech.net? They're relatively cheap, have happily taken a couple of pretty large traffic spikes on stuff I've done in the past and have an API to create new sites.

Edit: link - https://members.nearlyfreespeech.net/wiki/API/API