> Things like assuming the almanac hasn't changed since last time, the user hasn't moved more than a few hundred miles, the system clock hasn't drifted by more than a second or so, and no satellites have become unhealthy.

If you are using a smartphone, you could probably validate those assumptions via your other sensors?