Here is a site which i found it accepts Bitcoin as Payment and Also offers Windows
Link: https://www.qhoster.com/vps.html