I disagree with your closing sentence.
Many people (I would suggest most people) who come to saving faith have not yet wrestled through the issue of Jesus' deity. It's something that God works out in them after salvation. As Jesus said to Peter, "This was not revealed to you by flesh and blood...