>The cost of doing interviews to screen candidates is much lower than background checks.
I highly doubt that. An engineer-hour costs roughly $100. A background check probably costs roughly as much as a phone screen, and an order of a magnitude less than an on-site. It'd be pretty easy to do the background check step in between the phone screen and the on-site, and it wouldn't appreciably raise costs to the company.