On my first team of Shaman to 70 I didn't go to Outlands until level 60 either. If you just stick it out and do every collection quest you can even skip most of BEM and not quite have finished all the quests in Shadowmoon when you hit 70. I did 60-70 in a week, so I didn't have much/if any rested on each level.