How about the Spiral Minaret? Stonehenge? The Pyramids? The Parthenon? They all have religious tones to them, just like Christ the Redeemer, but you don't see many people getting offended by those.
None of these have the outward appearance of idolatry, except maybe the 'new' statue of Zeus (which is in several of the Warlords scenarios already). They are mostly buildings of great splendour, of significant architectural and cultural worth. I don't want to build a statue of Jesus in my games of Civ. It's like the Age of Mythology game, which had all that sick stuff about gods and mythological beasts. I hated it.