I always assumed that one of the things I could count on by booking an American chain hotel when traveling abroad was the ability to easily communicate with the staff in English. I haven't been to as many countries as you have, but have never had a problem.