> If they do sensitive work for the government, it'd make sense that they'd do those back-end references.

If they do government work that requires clearances, the clearance process already covers this sort of investigation on its own.

In any case, they are free to do whatever background checks they want within legal limits, but I'd never apply to a company with such ridiculous hiring processes.