@steeldragons: So I should just suck it up and keep running a game that I'm not entirely enjoying running anymore because the players are more important than I am? I'm allowed to have fun, too, you know. And at the moment, my campaign is not feeling as fun as it was at first.
I haven't. They just recently hit 6th level.Did I miss reading it or have you not mentioned what level these characters are currently at? How powerful they are makes a big difference on modifying versus starting over.
They haven't really met any other clerics. I did allow them to find someone who could cast raise dead, but I never really fleshed that person out. They could just as easily have been a bard as a cleric. Or an angel in disguise. Or something.Is the party cleric and the npc clerics all followers of the same deity or of different ones?
There's still a bit of the divine in their spells, though. Bless, divine favor, shield of faith, revivify, etc. And while they may not need a deity, there's still the implication that they've got some kind of holy and/or divine power.As for the paladin, as others have said, no deity is needed for their abilities and spells, so do not let the "divine" tag on them throw you.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.