Fifth Element
Legend
The main problem, I think, is that a DM who would enforce tithing would also not spare a second thought to stripping a paladin of his paladinhood if said paladin was trying to weasel his way out of his obligations. Assuming a LG paladin, of course.