I'm curious how far separated the Pagans would have been from God. I can only imagine that as people created in his image, God would have had at least some influence in their lives. The reason I ask is because I get the impression that some Christians view all the Pagans as purely satanic, and completely removed from God's love. I'm not sure that's true.
In other words, we need to honestly define the term "pagan"? That word always seemed intentionally insulting, to me. How can any-man even hope to evangelize the very same people who heard him calling them pagans, the day before?
As for the term polytheistic, which is tied to the word pagan...
Jesus points out the fact that the Judaeans were called gods... and quotes from Psalms 82, where God stands in the assembly of gods. And we all know that Elohim is not singular, don't we? "Let us make man in our image." The Father is God and Jesus is God... Is that polytheistic, or not?
In fact, Psalms 82 says gods were those given the responsibility of applying the Law to the world itself, and so princes of the nations must have also been considered gods, in that same context. The princes were angels like Michael.
Psalms 82:1 God stands in the assembly of gods; and in the midst of them will judge gods. 2 How long will ye judge unrighteously, and accept the persons of sinners? 3 Judge the orphan and poor: do justice to the low and needy. 4 Rescue the needy, and deliver the poor out of the hand of the sinner. 5 They know not, nor understand; they walk on in darkness: all the foundations of the earth shall be shaken. 6 I have said, Ye are gods; and all of you children of the Most High. 7 But ye die as men, and fall as one of the princes. 8 Arise, O God, judge the earth: for thou shalt inherit all nations.LXX
Psalms 50:1 The God of gods, the Lord, has spoken, and called the earth from the rising of the sun to the going down thereof.LXX
At least some of those "Pagans" call their creator "Most High God".
Revelation 22:17 And the Spirit and the bride say, Come. And let him that heareth say, Come. And let him that is athirst come. And
whosoever will, let him take the water of life freely.KJV