[dogscoff]

Or if you were that way inclined, you could probably use a variation on S_J's patented many-per-planet-upgradable-spaceyard thingies, so that you still have to scrap the old spaceyard to build the temporal one, but you can use the old spaceyard's construction rate to do the job.