A setting where we still have the rest of our technology, but for reasons - alien space bats, basically - there are no longer any stable orbits around Earth with an altitude higher than about 1000 km.
Could we build a replacement GPS based on satellites in low orbit? I know the existing system is based on geosynchronous orbit, but is that an absolutely necessary quality of any such system, or would using LEO just make the engineering more expensive?