Welllll... the SGC might have had access to FBI records, but who says the SGC have access to their own records, what with fleeing Cheyenne and all. I would think that they had more important things to take with them than criminal record databases. The Winchesters (in my mind) are flying under the radar in this AU :)

Thanks!