Adding the level would indeed be a great idea considering the number of zones which have both low and mid/high level quests.

For the zone you're in I don't see a problem, but I doubt your other suggestion will fly. I can see SE asserting server load problems when collecting such dynamic information, something it already collected and downloaded for your current zone when you zoned in.