I dont like the idea of forcing religion onto tribes. Religion and sacrificing to your gods should reward the tribe, once religion is in, for sure, but to force all tribes to believe in a god is a little too.... born again christian for me.

Also, dont buildings have upkeep requirements already? Perhaps a totem should just require an upkeep like a building would?