Three runs, 1.50 levels.

So with rested, you're looking at 0.50 a level per run.
And without rested, 0.25 a level per run.

Then it just comes down to how quickly you can do your four (non-rested) runs per level.
If the pally is prot, they could solo it, even in quest to 80th type gear.