I think this is an aspect of your idea that could really work. Perhaps once a player has finished all of the quests for an area, they could be given permanent access to that area from then on. Although I'm not sure how drastically that would interfere with the floo system, I really like that...