Why doesn't AirBnB simply do the checks you would do? In fact AirBnB can give a checklist of services they can run from nationwide background to credit checks. You check off what you want done, and AirBnB bills you for them.