Three things to reduce a few tedious aspects of an otherwise great game.
1) How about an option make ships just jump to their destinations each turn? I tend to use very fast ships, but it takes way too long for every ship on the map to move one square after another to their destination.
2) Also how about an option for constructor ships to move to the nearest starbase that can benefit from an extra module? It is kind of a hassle to keep track of which starbases could use upgrades. And if none of them can use upgrades then some way of telling that.
3) Better exploration algorithms. If I have 6 ships stacked (not fleet though) and I tell each of them to explore, they all go in the same direction. Even a "nearest unexplored not already being scouted by someone else" would work better.