Since you are Paladin, I would recommend saving your side quests. As a Tank (type) you can queue for dungeon in the duty finder in seconds.
Use the Duty Roulette once a day, as you will receive about 1/3 to 1/2 level bonus upon completion.
Then use the Duty Finder, selecting your highest level dungeon only, and just run that dungeon until you are strong enough for the next story line dungeon. Each run through the your highest dungeon should be good for about a 1/3 level of experience. Thus, in 4 or 6 runs, about 2 1/2 hours, you will be strong enough for the next story line dungeon.

For all those saved side quests, you should use them up on DPS type classes, as those types have very long queue times. Daily Roulette is about 8 minutes, specific dungeon, is about 30 minutes. You can do the side quests or levequests while waiting for the Duty to pop.