The starting scout sucks all around. The problem is it has a sensor range of 3 for all non-Torians. Your starting flagship is a good explorer because it has a sensor range of 5. It might not see that big a difference, but that's a radius figure. And considering you can just build colony ships or constructors and get the same sensor benefits, well.
I now design a cargo hold that holds 1 extra engine, 1.2 extra sectors of range, and all else is crammed with sensors (giving it a total sensor range of 14). It does very well for clearing out the fog.
Sector sweep is no longer sector sweep. It is now auto-explore in the beta. Very nice, as that's one less thing to micro-manage.