As we (potentially) have the same issue, I'd started to look at this - it appears that (like Changi in Singapore) there is a transit hotel inside security at ICN, which should make it a lot easier.
ICN Transit Hotel
Awesome. Thanks for the heads-up. I might just take up a night in this hotel.