You're aware the Roman empire under Tiberius wasn't a democratic republic, and that Galileans like Jesus envisioned the overthrow of Israel's imperial oppressors? Hence the expectation of the arrival of the Messiah.

You wrote:

"Conservatives generally favor small government..."

This is a canard; when the Republicans are in power they grow government.