Терминалный сервер в облако
 

Посоветуйте облачный сервис для переноса терминальной Windows 2008 R2 с серверами в Европе и США.

Всё же Azure, думаю.
Но, с другой стороны, я б на вашем месте напрямую обратился с подробным техзаданием в мелкософт и в гугл. А они уже пусть предлагают вам всяких плюшек. Функционально ведь разница будет не в сервисе как таковом, а в качестве обслуживания из разных входных точек. Так пока там манагеры будут вам считать офферы, вы развернитесь на тестовом пространстве, 30 дней у всех есть на этот случай, и смотрите где вам интереснее.