Don't modify the request after we used it for a cache lookup

This fixes cached location results not being considered as part of journey
or stopover queries needing location lookups.

(cherry picked from commit 60f2e71a)