Maybe it's a good thing that the religion has to sway an Important Person (a region lord who can build a temple) before other notable nobles of the realm start taking up the priesthood?