Initially I was worried about the DPS part of WHM, because I could already tell it was much slower than the War classes I tried to start with.

At some point in the journey, maybe around level 30 or 40, I stopped being worried. The pace is not so bad. Or perhaps because I was playing on an XP boosted server for new characters. Yes, the WHM dps is slower... but viable... and once I got Stone III or Stone IV, paired with Holy, I did not mind the questing at all. I also crafted my weapon and gear to make sure my item level was maxed out every 20 levels.