I've been at several startups and never undergone a background check, to my knowledge. I've never been asked any "Have you ever..?" questions. So this is less of an issue than you might think. I get the sense companies only start doing background checks when they grow large enough to become targets for litigation.