You can start your masternode on Windows VPS as well. Please go through the guide and let us know if you run in to any issue. If you do not have much experience with linux then should stick to Windows. The only downside is Windows VPS cost little more.