Rome would accept any religion except the G-d of Israel. He was their enemy because He is exclusive, the only G-d. Those who worshipped Him did not bow the knee to Caesar.
To say that Christianity would have survived if it first arose in non-Roman Germania or within the Persian Empire is to ignore reality. Only under tolerant Pax Romana could Jesus' followers expect anything other than a noose.
Yeshua's followers were supposed to expect martyrdom and divine deliverance. They were not supposed to make a deal with the Empire in order to synthesize and become the first of many religions in Rome. Every story in the Torah and Tenach is full of brave men and women totally outnumbered who relied on the G-d of Israel and his messengers. You could just as well argue that Moses needed the Egyptian Empire to make the difficult journey to the land of Canaan in peace.
Of course your point of view is totally embraced in secular history and from that viewpoint it makes sense.
The Romans had no problem accepting any religion that did not oppose the rule of the Caesars. Christians exhibited a high level of arrogance- they were a minority attempting to force their views upon the majority. In such a context, the Romans were perfectly in the right to crucify Jesus. He was nothing more than a radical trying to stir up trouble.