Seoul, Jongno-5-ga (on the subway). This question has been asked several times, and the answer is always the same. Bigger feet than yours have been fitted there. There are numerous climbing shops in the area. Good luck!
"If you can't do something well, you might as well learn to enjoy doing it poorly."
-- from a de-motivational poster, but I find it oddly liberating