I have been living here for the past 9 years. Luckily Korea is over 70% mountains! Your advice has been very helpful but a few more things things that have helped me out here since most people here do not have a grasp on English.
1. A hand-held Garmin GPS. They have the most maps outside of America
2. Be able to ask for directions in the language of the country you are in
3. Be able to read the signs of the major landmarks in the language of the country you are in