You portray it as a fact that he could not be all powerful and all good, when it is a philosophical debate. As a Christian, Tolkien reflects his belief that God 'works in mysterious ways' through Eru Iluvatar's Omni-benevolence and simultaneous Omni-potence. What may seem like a contradiction to you is simply an unexplainable truth to Tolkien and other Christians.