You can't possibly believe this to be a accuracy issue, as you don't need to be very accurate to ballpark proximity. Acquisition time I can understand—especially for certain unlucky individuals in certain areas—but it's not that bad for most.

Out of interest, what's the battery impact leaving the GPS on all the time? (would it be possible to use it in some sort of low-power mode with infrequent updates or somesuch?)