If paladin needs a rework for anything, it's the class/job quest storyline.

I volunteer to write it.