The problem here is, for what ever reason, the tile improvements unlocked by the first levels of terraforming techs (which are now two sepearate improvements to help speed up early game planet quality) will not disappear if there are no tiles to be upgraded. This can be a pain on "paradise worlds" which usually have few or no low quality tiles to improve.
Ironically, many, if not most, lower quality planets will eventually leave the "paradise worlds" in the dust when ultra-terraformers come into play.