After just hitting 58, from 50 onwards it's like a level or two a day up until 55/56, then you'll take a day or two to do it. Run every blue quest you know of, ofc fame quests start at the new map (prierre?) and do candeo for however many you need.
I have no exp items so I don't think levelling is that hard, only became a bother at 57 where I was at 99% and did everything but some low level dungeon I forgot >.<
The Hard modes are always great, little bit more exp and better drops, do those every 2 hours you can and solo as much as you can too. Basically spam dungeons as if you have to do dailies 5x over, because you get a good amount of exp o.o