Abolish plots 
Although a more long-term solution might just be making plots tradeable property.
Speeding up the start has been often proposed in the past and I think that is coming together with the new tutorial system the devs are working on.
It actually is not that prohibitive. The resources you spent on your buildings will be refunded upon demolition (those that have not deteriorated yet). If you choose the right timing it actually costs you nothing but lost production to move your base (not sure about the starter CM since you build it with a special kit, though). The CM is not a major cost of a base, anyway.