You should breeze through Outlands just doing all but collection quests, throwing in an instance or two to pick up your blue dungeon rewards.

I've hit 76 doing about half of Borean, half of Howling Fjord and a lot of instance grinding. The most important thing I've done in the last week or so is get over this level 80 mindset and that all things happen at end-game.

For example, I'm an achievement point whore but have very little due to the team being boosting through 1-60 RAF. So, rather than doing achievements at 80, I'm doing them while I build up rested xp. As soon as I have a bar of rested, it's back to the instance grind and when that's all up, it's back to the point-whoring. Rinse repeat til 80 where I will then hit up all the quests for mega-gold. At this rate I reckon I'll be 80 within 3 weeks and actually that time scale is fine for me. I can handle instance grinding, I cannot handle instance grinding on normal XP so it breaks up the tedium nicely.