Not all of them were banned. About 5 remain, and they are all priests, wandering around the continent (which remains suspicious to me: 5 brand new characters all playing priests?).
No, that lot got locked too. The religion went belly-up yesterday due to either lack of priests or lack of temples.