Space Empires IV - Board Game!

[spoon]

Suicide Junkie said:
The hidden orders would take a long time to write down and then unveil properly, I think.

You wouldn't write them down. You would make Order Tiles (or cards, or whatever you want to call them) and place them face down over your fleets. After everyone has placed them, flip them all over and start executing them one by one, alternating players.