Congratulations on your million EB points! Sounds like an absolutely exhausting journey, and then some!
That last Uber ride definitely sounds creepy! Not sure how I would have reacted either - I guess it is something that takes you so much aback that you cannot predict.
Btw, bonus info: Gimpo does have a few international flights on JAL to Toyko