Background checks are not cheap. At least they weren’t.
today you can get them done with the SSN provided(nationwide) for 30 bucks. not sure about the past though