Hmm, I thought that you could always pray back... announcing prophets costs nothing, after all, so as long as you have any one commander, you can pray back your god to existence. Eventually.
Shows what I know.
I thought out of provinces == out of game (technically too, not practically).