Alternatively, you could add an Advanced Probe ship (requires skill training and is more expensive) which DOES in fact auto-explore the galaxy you send it to... the kicker of course is that you can't send the probe outside of the galaxy it was created in, requiring you to expand via colonies if you want to auto-explore using the Advanced Probe ship.

Thoughts?