Good news: the Koreans don't expect foreigners to speak English. Koreans must be the most hospitable people in East Asia (and I've been to all East Asian countries). People will go out of their way to help the foreigner. I actually had to buy a laptop in Seoul (long story why) and managed to converse with hotel staff through Google Translate. The guy drove me to a shop in his private car, helped me buy the laptop (which probably took an hour, nobody in the shop spoke a word of English), and drove me back to the hotel and of course didn't want any money. I've been to China 4 times, lived in Taiwan for 4 months, I even speak Chinese, been to Hong Kong, Macao and to Japan and I don't think that would ever happen in any of these countries (ok maybe maybe Japan if you were very lucky). Korea is amazing, both South and North.