I read a comment in the thread about hated cards, and it made me think:
What if each player moved one ship, lowest PS in that player's squad first, then the second player moved one ship (lowest PS first), then back to the first, and so on.
If one player has more ships than the other, any remaining they get to move ... again, in PS order.
This is not conceptually complicated ... but does a whole lot of interesting things in the game. Not necessarily all good, but a lot of them very interesting.
"Geez, wow, you've got two ships, PS 10 and 11? I've got six ships, PS 3. Guess I'll move four or five of them after I know where you're going. Weird how being outnumbered kinda hurts in a dogfight, huh?"
Firing wouldn't change, so high PS would still fully keep that benefit.