They were actually flying? It sounded like they were just jumping and hovering a lot.
Still, it might be that Sejuns don't have a great flight range compared to ships, which can keep going for days. Were Lena and Diwan noticeably quicker/slower than the flight speed for most ships? If they're slower, that's another advantage.

Also, you have forfeited your right to call anyone, hero or villain, too hammy.

'I WANT TO BE A GENTLEMAN!!'