Удаленный рабочий стол на винде на сервере, ищу самый дешевый вариант в аренду
Вам надо искать Windows VPS
Как-то давно на хабре была статья на эту тему: habrahabr.ru/post/86470/
Поищите «daas» — desktop as a service. 
Посмотрел несколько ссылок (ActiveCloud, Agava, Softiline)… как-то дорого. Возможно это не то, что вам надо.