Have you considered Xitheon? https://xitheon.com we are an anonymous bitcoin VPS host that launch servers instantly upon blockchain transaction payment confirmation.

Feel free to contact us using the contact details on our about page or right here on the forum.