Clear Google Maps search history without removing the cached maps?
It's possible that if you use the Download Map lab, you'll be able to clear your cache (but not data) without also clearing the maps. But you can't do directions or search with those maps.

In reality I think you'd probably be better off downloading an app specifically made for offline maps access, such as MapDroyd.