I'm all for conflict, and lords who decide they want to tax the religions is all well and fun.
What I'm not for is making it impossible for religions to strongarm lords into making them exempt from taxes without requiring a non-trivial amount of work. After many years of painful experience, things in the game that require large numbers of people to do something once a week (or once a month) don't happen. They just don't. People get sick of it, or forget, or don't make it back to their regions.
An option to tax temples = awesome. Forcing people to tax temples = painful.
Agreed.
Forced taxation of religions will only make having successful religions harder to have in the game. There are enough difficulties in maintaining religions and temples as is. This is really not a good idea, IMO.