Hmm, flights changed. Both starting in Osaka and Tokyo are now options.
The only issue is I have to fly to ICN first. Flight to Osaka has a 1:10 connection time. Tokyo one is 50 minutes. Is that even possible? Same airline for both segments, but I have to go thru immigration at ICN and recheck bags, correct? Airline is Asiana if it matters.