Last one, I promise 
I know goodie huts are getting replaced, I don't know if this applies to inns... It doesn't make sense to me that inns are treated the same as other goodie huts: visit, get a quest, finish it, inn disappears. It's an inn, a building with (I'm assuming) people visiting and working there, maybe even living there.
How about making inns rarer, but also make them permanent structures. They could do several things:
1. Quests - I don't really consider 'inn quests' to be quests at all - they're more like jobs. I wouldn't consider clearing out rats to be a quest, it would just be a job you're hired to do. Same with escorting. An inn would be a great place to go looking for work, as jobs would sporadically be available. The inn could be 'lit up' when a job is available, dark when there isn't any work to be done. Instead of unlocking higher level inns as you advance, better jobs would become available in the inns already in existence.
2. Champion Spawning - this has been suggested elsehwere in the forums. Inns would be pretty good place for champs to spawn from, instead of having them just 'pop' into existence somewhere in the wild (where they can promptly get jumped by bandits & what have you).
3. Resting - Currently, it seems like the sov regains mana at a fixed rate - 1 per turn - whether he's trekking across the wastes or hanging in a city. Mana, essence, and hp's should be regained slower for an active Sov, faster if he's resting in a city - or an inn.
4. Annexation of an inn into a city - If an inn falls within the borders of your city, maybe it would join your city as a pub, or tavern, saving you the trouble of building one!