To be fair, Jesus' message (some of it, scripture is not univocal) is that divine power is within the grasp of us mere mortals. That everyone who follows him would be able to do miracles like his.

(Apologists suggest he was referring to just the apostles to explain why the rest of us are bound by naturalism, but there are implications that's not what he meant.)

Note that Gospel Jesus was big on direct evidence.

That said, the cross was made of wood, and Jesus wasn't the only convict tasked with carrying one. The gravity is in being willing to die for one's principles which all of these characters would do unflinchingly.