Same here, the Romans didn't even have records of Jesus, so there goes the whole basis of Christianity.
There were something like 1000-100,000 (sources differ drastically) cases of persecution of early christians by romans. If you can find and show me records on each and every one then fine, maybe you've got a point, but I'm willing to bet that there aren't any sort of records on the vast majority of individual executions.