As for bringing my khuks out of Korea, well I never found out if there would be any problem because I had about a dozen buyers lined up with cash, begging me to sell them my khuks when they found out I was leaving.
My nephew got me a couple of tourist khuks in Afghanistan and was able to ship them off base to his home address when he came off his tour of duty. I would think you could just pack them up and ship them home when you leave.