That might work.
But how does it fit in with that whole render unto Caesar thing?
If you're killed for taxes........
*scratching head*
They tax clergy, just like they tax everyone else. (And clergy are often taxed by their flocks, but that's another story.)
But licensing clergy... brrr... seriously, way too much potential for trouble.