You cannot discover new planets without Explorers and from the look of it the Explorer II gives you the advantage between the other players. More chances, more speed, just better and more advanced technologically.