Hi Daniel,
I like your conversation with God.
It seems possible to escape from your paradox.
1. If potential energy is the algebraic negative of kinetic energy, one may take the view that the energy of the Universe is forever zero.
2. Insofar as entropy is not conserved but tends to increase so information also increases, as the information carried by a point is equal to the entropy of the space in which that point exists.
I have come to the conclusion that we must identify God and the Universe and are in no position to explain why we exist absolutely, only why we exist in this particular form. Science is concerned with documenting the fixed points or invariances in the universal dynamics. Evolution can explain why the system has chosen the particular fixed points that we do observe: they are "fit", that is self sustaining.
I note that on this hypothesis we are "inside" God. Creation in this scenario is equivalent to an increasing number of fixed points in a purely dynamic system, which is equivalent to increasing entropy and information, both being equivalent to a count of the number of states in the Universe.
Jeffrey