This really shouldn't be a problem. We were lazy with GPS. Maps, compasses, altimeters, etc all still exist. They might not offer the same precision as GPS, but they can easily fill the gaps. We already have inertia guidance systems for munitions. That's pretty accurate and similar in theory.