Did I miss something??Here is what I see
"That there exists in the human minds and indeed by natural instinct, some sense of Deity, we hold to be beyond dispute, since God himself, to prevent any man from pretending ignorance, has endued all men with some idea of his Godhead,
That is different than a sure knowlege of the one true God..but an awareness of a Diety...
Am I misreading this??
Well, the quote you pulled does say "with some idea of his Godhead."
Man has a need to worship God. That need comes from our sense that God does exist. Our sin nature hides God's true Nature from us. We worship the image of God that makes it through the veil of our sin.
Our sin may cause us to worship God incorrectly, making Him into a whole different god, but our sin does not block our need to know God and worship Him.
How can we be said to be at war with the one we have a need to know and worship?
I don't think so.