Bare - FWIW: I don't have a Garmin - I have a TomTom. So this might not apply...........but with the TomTom, they tell you to link to their web site often and download any updates they have available. Part of that will include the updating of the current locations of the GPS satellites. That up-to-date info should help improve the response times on the GPS.
See the last paragraph in this link:
http://www.tomtom.com/howdoesitwork/...D=6&Language=1
Maybe it helps with your scenario - maybe not. Just taking an arguably educated guess at it!
Bill