Hredmonath and Torenism weren't exactly easy to destroy. It took some concentrated effort. A religion spread out like VE would be a monumental task.
SA really needs to find a religion we can get along with. Would help our image a lot. Allison tried once to make friends with VE, but it didn't turn out well.