I have found Wintergrasp to be most fruitful for this node, especially now since you can fly in the zone. Also, nothing beats Frost Lotus' having their own nodes :)

I went looking for a gathering route and came across these. The producer of the videos shows you the least traveled areas of the map and I now use this route as I gather.

Herbing in Wintergrasp

Herbing in Storm Peaks

Additionally, the producer's site also has a route map, which I have found very useful when getting to know the routes.