If all else fails,

Click to reveal..
Finish the statue and increase your population until you get the earthquake power, which will allow you to convert all the heathens. Then there will be nothing to stop you.



Regarding running out of master builders:

Click to reveal..
After you finish the statue, polishing the statue will increase building ability, so it's never too late to get Master Builders.