Hi,
I'm doing the same run as you are and am just slightly behind you.

I'm using a druid to boost with, since I don't have pally.
I've got three accounts, so I'm alternating boosting 2 locks, and 2 pallies... (I NEED those pallies for the zolo trick).

I'm taking exactly the same path as you... and my experience is almost exactly the same.
1-10... quest
10-15... DM... same problem with you as the patrols... I figured that my druid would be slower at this than your pally, but the times you posted are about the same as mine. I pull everything to each door, and the swipe them down. It's critical to make sure not to miss any of the mobs or they will make mincemeat of your lobies. The patrols are also a problem. I learned to stop after sneed and pick up a patrol, and then stop again after the furnace room and pick up the patrol. When I remembered to do those things, all went well, but it took many trials to figure that out.

15-25... stockades... this is pure easy mode after dreadmines. I'm pulling straight to the back as well as to the end of the hall on the west wing in the first pull. Then the four rooms near the instance. then the hallway on the (and sometimes the rooms, depending on how bad the stun is getting) in the east wing. Everything else... rinse and repeat. 15 minutes = 1/4 lvl for the alts. As the alts lvl up they start getting more xp per kill, but, of course it takes more xp/kill to level up so that the end result is that the 1/4 lvl per run stays pretty constant.

My locs are at 25, and my pallies are at 21. I was very seriously considering moving on to SM with the pallies (since they're the ones I really want to lvl), but after reading your post, I'm gonna stay on at the stockades until they hit 25... then it's the loooong run to SM (twice) for my two little groups.

Thanks for your write up... lets me know I'm pretty much on track.

Knobley