How do we solve this problem? I'm going to stop short of saying this is the solution, but consider this idea:
-get rid of city administrator
-pay the city council more money and increase their responsibility/ability to serve
-have city council hire a city manager at its discretion (not by appointment by the mayor)
-have mayor be figurehead, preside over city council
-have city manager run logistics of city operations
-enjoy better city
By having less responsibility, the position of mayor inherently decreases in value--in other words, any person wishing to be mayor will demand less compensation---in other, other words, it is easier to pay the mayor what he/she is worth.