Also dass man graue Quests macht, wenn man ein Gebiet durchquestet, kann ich nicht bestätigen. Ich mache das auch mit Level-Gear häufig und dann sind die Quests immer noch grün. Danach überspringe ich aber meist das nächste Land und gehe ins Übernächste :)
Zum Zurechtfinden: innerhalb der Addons (Classic bis MoP) wirst du von den Questgebern genauestens angewiesen, wo du hin kannst / musst. In Undercity und Orgrimmar gibt es dann auch immer Tafeln mit Heldenaufrufen. Da wirst du in die Gegend, die deinem Level entspricht, geschickt. Wechselst du Leveltechnisch in ein nächstes Addon, hilft dir auch da der Heldenaufruf weiter.
Auf der Karte sieht man neuerdings alles und jeden (Questgebiete für eine Q also wo der benötigte
Mob oder Gegenstand ist, Questgeber (gelbe Fragezeichen) und so weiter), du brauchst also nicht einmal großartig zu suchen und verlaufen ist quasi auch unmöglich.
Wenn du möchtest, kann ich dir meinen Battletag per PM schicken, dann kann ich dir gern auch akute Probleme versuchen zu erklären, wenn ich on bin :)