Not only that, but there are both non western Christian traditional (middle eastern, Ethiopian, Indian) and these are both accepted in the major churches (e.g. the Syro-Malabar rite within the Catholic church) and encouraged (its called inculturation).

> For example, among evangelicals there is this paranoia of anything that might be considered pagan.

Many Christians also see much of value in aspects of paganism. its pretty mainstream - for example CS Lewis argues that God can reveal himself to pagans too (there is quite a bit about this in The Pilgrims Regress).