Move your base to a new area
Drive north to the Vermillius Gap
Place your backed up base using the Base Reconstruction Tool
I have crossed the Vermillius Gap and gotten started on a new base. I've abandoned my old Sub-Fief in the Southern Hagga Basin, which should make it harder for people to track me.