"If God has created the world his primary worry was certainly not to make its understanding easy for us. I feel it strongly since fifty years," he writes.
Winners said the letters came from the estate of Bohm's late widow.
Another 1954 letter refers to the possibility of Bohm moving to Israel, which had been founded in 1948.
Einstein, who had turned down an offer to be the fledgling country's president, believed the time was not ripe for such a move.
"Israel is intellectually alive and interesting but has very narrow possibilities and to go there with the intention to leave on the first occasion would be regretable," he wrote.
Bohm did, in fact, take up a visiting professorship at Israel's renowned Technion technological institute in 1955.
"Two years later, he moved to England where he worked in the Universities of London and Bristol," Winners' online catalogue said.
Einstein had earlier served as a non-resident governor of Jerusalem's Hebrew University, and when he died in 1955, he left it his archives — making it the world's most extensive collection of his documents.