I think you should go with mythology, but purely as a reflection of temples affects on the infantry ie. R:TW. Like a temple to the Mars would boost the damage and spped of units or morale or something. I think seeing actual gods with lightning bolts and stuff would be a little cheesy. We could just play BFME for that
