Which will require me to have faith in random creation from nothing?
It is not really a matter of faith, and the origin of the universe may not have been random.
Even if we start at the point of a hot dense state, the hot dense state must itself have had a beginning.
It depends what you mean by a beginning; in conventional Big Bang cosmology there was not a time when the Universe did not exist and a later time when it did exist. According to Lawrence Krauss and Stephen Hawking (so far as I understand them), a state of nothingness is unstable because of Heisenberg's uncertainty principle, and in quantum gravity with inflation tiny closed universes can come into existence and then expand exponentially to become infinitely large flat universes. See Chapter 10 of
A Universe from Nothing and Chapters 5 and 6 of
The Grand Design.
On the other hand, according to Ian Stewart in Chapter 18 of
Calculating the Cosmos, scientists are exploring apparently viable theories of physics and cosmology that would get rid of dark matter, inflation and even the Big Bang, and that would allow the universe to be infinitely old. Of course, this is far beyond my scientific range (and, I suspect, yours as well), but it suggests that cosmological theories are not static, and that it may not be necessary to believe in 'random creation from nothing', or even in any creation at all.
I agree that this is unsatisfactory, and you may prefer to believe in a supernatural creation of the universe; so far as I know, there is no way of disproving this possibility. However, all the scientific evidence goes to show that young earth creationism is false, that the universe is very old (at least 13.8 billion years old), and that most of what we can observe can be explained by natural causes.
Even if I was convinced of the necessity for a creator, I should not believe in the God of Christianity or of any of the theistic religions. Like Einstein, I regard the idea of a personal god as a primitive conception. In my opinion, we have created gods in our own image and endowed them with supernatural powers; to believe in and to fear such gods is almost literally to be frightened of our own shadow.