Are you aware that science ships cost 100 minerals a piece (and a full energy credit upkeep) and that a decent percentage of the systems you'll explore early game are blocked by hostile creatures right? You'll probably get a lot of early info that you can't do anything with (systems beyond your reach) while not having the minerals to build infrastructure, early colony ships or a fleet that can deal with nearby creatures. A second science ship is definately a good idea but beyond those the mineral and energy cost of them starts to hurt.I am actually thinking to do a start where I focus my resources on sending out science ships (4-ish), so I can get a good view of where the planets with high potential science per pop are. As well as getting started on as many anomalies as I can possibly grab. Despotic hegemon of course, for the survey speed.
I think expanding your fleet before your first colony ship is more viable than people think. Especially because it seems that you can research crystal entities to give you +100 minerals every time you destroy a few of them to quickly get the investment for your expanded fleet back and put those minerals into your first colony ship.