In any cases, burning some poor bloke as a sacrifice to the gods seems of a different order than building the main thrust of your symbolism (ie, crosses everywhere) around the death of your main prophet figure. Many religions did the former, very few seem to have done the latter.
It's also a sacrifice that christians can participate in despite it happening twenty centuries ago by drinking his blood and eating his body.
(Lapsed church of England here; while I don't believe this myself I was thoroughly taught it. Interesting that it's no longer so dominant that everyone has a background awareness of what the doctrine is. Difficult to interpret much pre-1800 European art without it)
Not sure what's shocking about it. Probably tens of thousands of people were executed in the same way; it was a commonplace method of execution at the time. Are you shocked by lethal injection, for example?
Even specific to Jesus though, do other religions not have a prominent sacrifice in their history?