Yeah, there is definitely a point at which the only rational response is "God did it."I sort of intuitively buck an the very idea of thinking that we can explain such things. I don't mind it in terms of the mental exercise and I understand that you'll never answer questions that you don't try to answer but at the end of the day, there may very well be an insufficient amount of information with which to determine any definitive answer to such questions.
For example, it is just as possible as any other explanation that God created the universe in the state we see it in now. The statements in the bible about God stretching out the heavens might give an indication about something that actually happened but it is also possible that such statements are actually be just poetic language. Whether He actually stretched anything out or not, there wouldn't have been much purpose in creating objects in the sky that we would never have any opportunity to see. God does say explicitly that the Sun, Moon and Stars are there for signs. A sign that you can't see is pretty worthless, right, so if that's what God had in mind then He would have created them in such a way that we can see them. Whether that creation is conducive to scientific scrutiny is a different question. It certainly seems to be at least to some degree but there comes a point where we have to acknowledge that some things may not be knowable to us and that the answer, "I don't know." is as valid as any other.
However, wee haven't gotten there yet with the starlight problem I don't think.