There has to be a way to pre-screen, but paying some other company to do the background check is not only a waste, but a risk. I don't think that the agencies that hold my security clearances would like for those to be disclosed to a third party.
Almost time to get my jollies.
Well, let's dismiss simple solutions because they wouldn't work for par4! I've made three flights in the past ten or twenty years which weren't to or from an airport near my home, against at least 200 that were.
Obviously, one would have to get some sort of secure ID to even document where one has lived for some qualifying amount of time. There could be other ways to obtain a secure ID that maybe could apply to you. But the home address thing is something they could just mail to you with a duplicate to the town police based upon your tax return. The cost would be whatever it takes a few programmer to come up with a mailing. Your local police could charge whatever it would cost them to defray their cost, plus maybe a little profit to the town, to make a secure ID.
You could get something like a security clearance, but if you've ever had one you probably know they're not without cost. (For me, at least the FBI interviewed people who lived across the street from where I lived growing up, which was ten or more years before the clearance was applied for.)
ML/NJ