After attempting to level as Protection on my paladin for awhile I just realized it was likely the reason I was going so slow (that and the fact I am reading all the quests and listening to all the little dialog). Changed my healing spec to Retribution, and now going a lot faster, moving through 87 now. Will likely hit 90 by tomorrow or the end of the week if the pace I had yesterday keeps up. Just unlocked the middle zone and the "capitol" of the continent, so now I have all the trainer, portals, etc... open to me, which is nice. So good to see the old Shattrath/Dalaran-style portals back up with all the capitols (They even have one for Shattrath and Dalaran, funny enough)
Not sure how I am going to handle alts. The leveling does feel pretty slow, I worry this will be another Cata and I will only stomach leveling a few of them. Will have to see how it goes with BGs. I love having a lot of alts at max level because it gives me more to do in heroics.
P.S. This expansion, if it has one thing going for it above and beyond, is personality. I have yet to come across a character I have not enjoyed. Even Mudmug, the hillbilly redneck Pandaren, makes me smile.