The other cute quote (You’ll find in the Israeli Museum’s exhibit on Herod this year). Augustus allegedly said “It’s safer to be a pig in Herod’s household than to be his son.” Herod executed his son and the “pig” jibe is implying that Herod ate kosher.
Read the chapters of Josephus leading up to Herod’s ascendency. Herod was no worse than the bunch he replaced that could not keep the peace (or accept being overthrown). He may have been vicious but he brought a measure of stability, peace and prosperity for several decades.
As for surviving records - the place was trashed twice in less than a century within a few decades after the crucifixion. Written records would have been sparse at best - but laying Jerusalem and the countryside to waste did not encourage the survival of any more records. Much of what we know of the whole empire is a few detailed records that survive and a lot of guesswork… Some classics only survive because we can read them even though the ink was scraped off to reuse the parchment for liturgical books. Without Josephus we would know a lot less about Judea, and there’s some indication that even he was shading the truth.*
As mentioned above, there are only a few passing references to “governors” mentioned in the bible. Very little remains of Herod, either - although they think they’ve found his tomb at Herodium. When people wrote the gospels, they were telling stories to reinforce the religion, not scholarly works of historical accuracy. Even had they wanted, a lot was written from oral history - there was no Wikipedia Romanus with a convenient list of Judea, Governors of, chronological list with dates. The people who would know and remember were old. Significant events like local censuses would be confused with empire wide enumerations of citizens.
The bad guys in the narrative were bad guys, and the story was written that way. Interestingly, IIRC the gospel aimed at (roman) gentiles (Luke?) puts more of the blame on the Jewish priest hierarchy than the Romans. For the religious types, Herod was a bad guy. He was barely Jewish, he usurped a local (fractious) royal line with the assistance of the other bad guys, the Romans. He beheaded the prophet John, he murdered babies - all that’s missing is torturing puppies and kittens.
A lot of what we think we know - the location of almost every religious site other than the Temple - Golgotha, the last Supper, burial, stations of the cross, site of Jesus’ trial, sermon on the mount - all likely made up either 300 years later to keep Constantine’s mother happy, or definitely made up 1000 years later to satisfy the Crusaders.
( *the archaeological evidence shows Masada fell before the siege engine fully breached the walls; yet Josephus describes a pitched (sorry) battle where the Romans holding him won through their and the commander’s astounding bravery by breaching the walls before the defenders killed themselves.)