I like the scripted quests that make you get out into the world, like the Postmaster. But perhaps these laypeople, who have done their jobs admirably for so many years, simply need to move on? Retire? Have myocardial infarctions and go to the great (god of your choice) in the sky?
How much work would it be (because I don't actually know) to mod a scripted quest with a new individual and some new items, just to give the lower-levels something different to talk about?
Example: I envision Johan retiring and taking his sickly wife south to drier, cleaner, less adventurer-ridden air. An as-yet-unnamed apprentice steps up, but has aspirations to make better things (like what the player crafters can make!) so he wants dire boar pelts, lion pelts, etc.
An idea maybe?