The problem with your thought experiments is that you are not considering that time is a construct of the physical universe as perceived by life. A deity would possibly exist in a timeless realm, so the concepts of "beginning" and "end" may not apply to it - it either is or it isn't, so perhaps in the case of God, it is and has always been.
Can you explain and describe what a "timeless realm" would be like?