Today I got an email from Korean Air in which they informed me our direct flight to Seoul is cancelled and that I should contact them to find other alternatives.
After spending almost 2 hours on the phone with a call center in India (NOT a nice experience), and after being incorrectly book and re-routed through a tight connection, we managed to secure a flight from TLV to FRA in the morning, and a connecting flight from FRA to ICN in the evening.
That would leave is with almost 8 hours to explore Frankfurt, plus we'd be landing in Seoul 2 hours before the original ETA.
Still, instead of flying out of TLV at 23:15, we'd be getting on the flight to FRA at 6:00.
Oh, well... . :)