So when one unoriginal, state-sponsored religion died, it got replaced with a duplicate of itself. So the status quo stayed the same, as if it had never died in the first place.
What we need are fewer religions overall. Not more religions replaced by carbon copies of their failed prior incarnations.
The problem is that state-religions (in the sense of religions that worship the state, not the only religion of a state) are the financially most viable ones. And they make very poor RP, leading to a bad-quality religion game. The way I see it is that /interesting/ religions, rich and complex, depend on slowly getting adepts because of its quality, among the nobility, not only because the leader is the Duke, or such. Taxing religions will kill a good amount of these religions, leaving the state-religions intact.