You'll have to do a lot of plot loophole sealing to cover the 'room for a new god' aspect, what with the basic definition of a god suggesting omnipotence.

Are you sure about that? I thought that was only for monotheistic gods. From what I've seen, polytheistic gods don't appear omnipotent.