Ich würde trotzdem immer die Umlaute anders umsetzten, so dass sich hinterher zweifelsfrei sagen lässt, ob es vorher ein Umlaut war oder nicht. Was spricht gegen ä und Konsorten?
Gewünscht wird, eine gut lesbare und verständliche URL. Zudem weiß der User ja welche Stadt er vorher ausgewählt hatte und es wird ja auch auf der Seite angezeigt.