In a situation such as this where there really can't be more than one interpretation of user intent, I would still redirect to the maps page but display a Twitt

In a situation such as this where there really can't be more than one interpretation of user intent, I would still redirect to the maps page but display a Twitter or Posterous-style animated message div at the top. The user then knows they made an error, and that it was corrected for them.