However on the other side of the coin, God is an explanation for the creation of everything. What is yours?
I really don't think it is. A god (whichever one) is a (possible) explanation for the creation of the universe. He is not an explanation for the creation of everything, as "everything" must include that god. So the "first point of creation" is just raised one level higher, and not "answered".
Again, as I said earlier in this thread about aliens - the fact that we do not have a full explanation yet for something (anything) is not evidence in favour of the supernatural/higher powers/aliens.
The simple example is the Sun - humans used to believe the Sun was a god because they had no other explanation, but the fact that we hadn't yet explained what the Sun was did not make them right.