Another thought is to modify the number of exploration lvls so there is more chances for them. Example: maybe you want planet size to be a factor in this mod and it would obviously take more time and resources to fully explore a large Terran planet as it would an Asteriod. So the two choices are, modify the values of your stages so they cost more and take longer on the terran planet (or vice versa with the Asteroid), or add more stages to the terrn planets giving it more chances to get a bonus.
As far as bonus ideas how about some nasty ones to get people wondering:
War Site - -10 max population, 5% penalty to population growth, 5% penlty to plnet helath
Hostile Carnivores - 20% penalty to population growth
Impure Crystal - 10% penalty to Crystal Income, 5% penalty to Trade Income
Of course, you need some good to go with the bad:
Crystal Valley (or something along the lines of a Natural Crystal Formation) - 5% bonus to culture spread, 5% bonus to Crystal Income
Derlict Constructor - +1 Contructors, 5% bonus to Module Build rate
Gambling Hotspot - 15% bonus to Trade Income
Just don't forget to add in the Strings.