> I cannot withdraw an offer simply because the applicant has a record.
how is this proven? If you fired an employee after a "while", may be siting business reasons, how does the employee prove that you checked the criminal record, and then that information is what led to the termination?