Hi Sam,
"Albert Einstein, stated that the orderly universe was complex and this order had to be divine."
Pinning down Einstein's views on the subject of God can be challenge. As a young child he apparently spent a year or two practicing Orthodox Judiasm. In his later life, when directly questioned on the subject he replied, "I believe in Spinoza's God[1], who reveals Himself in the lawful harmony of the world, not in a God who concerns Himself with the fate and the doings of mankind..."
In the post-9/11 world of New Atheism, I do think there is a difference in how non-believers engage and identify themselves. In 1950s America being outspoken and bullish on Atheism would be more rare, even in academic circles. I'm not suggesting Einstein would be less than candid on the subject, but just that in general people today speak of their non-belief differently than they did 60 years ago.
In any regards, Einstein was a physicist not an evolutionary biologist. It is evolutionary biologists such as Richard Dawkins that are in effect told, their body of scientific knowledge should be excluded from the class room because it is in direct conflict with the creation story in Genesis. I think that makes a difference too. For Einstein his concern was the conclusions of quantum physics, which seemed to suggest chaos and lack of order. He worked right to the very end of his life on unified field theory, that he was sure could unite the micro and macro worlds without the need to invoke uncertainity of QP.
Cheers,
-Randy
[1] As per the Wikipedia on Baruch Spinoza (1632 - 1677): "Spinoza denies the immortality of the soul; strongly rejects the notion of a providential God—the God of Abraham, Isaac and Jacob; and claims that the Law was neither literally given by God nor any longer binding on Jews."