Depends on how much maintainance the atomic clocks need.
Ultimately, what makes GPS work, is a common time source. No way to do the position calculations without the time stamp. As long as the atomic clocks are working, and can communicate with the satellites, the GPS will work.