Itaewon district is bound to have what you're looking for. Itaewon stop on line 6. It's near Yongsan so you're more likely to run into folks who speak English.
Lotte is another off the top of my head likely place that would have something or could help you find it. They have everything.