Like Fudd said, korjo are pretty much the most common brand and the Airport will have them, but witha heavily inflated price. If the big green warehouse doesn't stock them, hit up the suitcase / hand bag shops.
Sounds like a solid travel itinerary!