I've spent a LOT of time flying around all of icecrown mining. The best route is going around the edge of both blob shaped craters, going around the fleshworks (nobody ever goes back there), and all around sindragona's falls (all the way down to the nerubian place too.)
When it gets crowded you can also go down through the three lower craters (edges) and find some that most people skip over.