Have you looked at Jin Air or some of the other low-cost carriers? Their websites are atrocious, the last time I checked, and you'll likely need to use only Internet Explorer, but they could save you some significant money for a flight to ICN, then take a bus or the train to GMP which is a 30-minute ride away.