Its not critical that we get GPS at that interval, just preferable. So we turn on GPS but we don't necessarily wait for a good location to be returned. After a few seconds we either fall back to a network location or the most recent GPS location if that's better than network.

It's not perfect, which is unfortunate and may be a blocker for other use cases. But for us it's a good balance of quality location and battery usage.