I have been doing some leveling this morning and although I am in no big hurry, it does feel quite slow. Quests are giving 27k XP with no heirloom bonus, I am only about one third of the way into 81 at present
This is on a full team, so I would expect single to be much faster, I saw a single player ding 81 at the last quest hand in I did so that might be a good indicator if you are soloing.