Was there any chance that the Byzantine Empire could have remained a strong base for the Roman polytheism/Imperial cult even after Christianity was tolerated, and then accepted? Perhaps, the spread of Christianity is restricted to certain parts of the Empire, while others keep the old religion.
Maybe, Christianity takes over, but some form of syncretism allows the continuation of the idea of the Emperor being Godlike? Maybe a merger of Pope and Emperor?