Re: "In time you will come to regard me not only with respect and awe, but with love..."
Truth is: It would take at the most 0.3 generations before there would be a Colossus cult with tens of millions of followers with priests, robes, rituals, holy books, verified miracles and merchandise.
Just look at scientology, north korea, televangelism, the moon cult, islamic state, hare chrishna and neo-liberalism, craziness designed and engineered by mere humans, yet, millions and millions of suckers are irresistibly attracted like wasps to a picnic. Most people *want* to be controlled, they *want* to have all choices made for them, they *want* to have a complete check-list with all the answers for any situation.
With Colossus, there is a God who actually listens, always sees everything, punishes transgressors and probably can perform real miracles too. I'd say that 30 - 80% of the population would like that (and, following tradition, would ritually murder the other fraction in the traditional way).