Weird idea, but...
What if there was a semi-randomised procedural map option? Have a handful of location "tiles" that get shuffled up and laid out as a map. Various locations will be present but their exact location will change from one match to the next so you won't be able to memorise routes as easily.