Romans kept pretty good records of what they did in Palestine
They were also known to twist history to suit their narratives and as the primary Christian power, pretending that their fictional guy was real very much suited their narrative.
To put it another way: since the Romans had a vested interest in the world believing he existed and there’s no contemporary records, the burden of proof has not been reached.