So I did 330-375 in Terokkar close to the rivers north/east of alliance town. There's alot lizards nearby rivers. If you decide to go there I did only get one discovery and it was one I got from rivers. So no exp from Shattrath to there. There's one camp that easily gives you 200 xp so beware...