my paladin runs out of mana when hes not getting hurt so no mana from heals, or im not fighting enough mobs to get back mana from sanctuary. However seal/judge of wisdom, sanctuary and divine plea will keep him topped off on just about everything.

If its too big of a problem, get your mana pool up. Divine plea is a % regen. It gives back more if you have a larger pool.