It is very difficult to destroy a religion. If the players in a religion are dedicated to it, they can keep it going under harsh conditions.
Indeed. But VE moreso than most other religions SA fought before, as VE is well-established in more than one realm and with seeds in others that are far away from SA's sphere of influence.
Then again, I'd consider anyone who'd make their goal to destroy that religious as rather misguided, as religions' powers come foremost from the tie it creates between people, and not the peasant counts and other such game-related mechanics. Even destroying all of the temples, a hard enough task as is, would not yield that many concrete results.