Нам ранняя религия не критична. С харизматичностью + (если Стоун) и так + 2 рожи довольные.

При этом я обратил бы внимание на урок из Демки-1: мы так и не смогли подружить с нами Кира. Имхо АИ не только и не столько мясо, сколько оружие против людей. Без конкретной карты тут не все ясно...
- не ясно стоит ли "приручать АИ" или выносить его
- не ясно подсаживать АИ на нашу религию или садиться на его

А для реализации религиозных цивиков вполне должно хватить более поздних религий - если до этого чужая не прийдет.

С третьей стороны: Оракул. К нему все равно через Медитацию или Политеизм, так что можно попробовать