Incheon Airport has excellent restaurants, fabulous shopping, multiple playgrounds, a museum, and generally feels like a very posh mall that also, almost accidentally, has planes.

Showing up an hour or two early is not a problem. You can go shopping and have a nice sit-down meal.