One thing that I have noticed that aids with making it through the slow and painful grind is using a paladin leveling guide. When you have good equipment and a obvious path for questing, the levels tend to fly by a lot faster. That said, if a leveling guide isn’t a viable option for you, you still have the choice of going for a free addon like Carbonite. This will at least let you know the areas and fastest routes to burn through your current quests, which should be enough to jump start your leveling times by a lot and get you to the coolest part of the game soon enough to enjoy it before the next expansion.