You're either assuming the person cutting your keys also knows your address, or that burglars are in the habit of walking round with a bunch of keys and systematically trying them all in the front door looks of every house that looks like it might be worth stealing from.
I'm not sure what is the point of mentioning that your physical security vendor uses PGP other than signaling how awesome your security practices are, but I guess since you're a vendor of security services you have a good reason to advertise that.
No doubt you have your reasons for feeling prejudiced about ex-convicts, and as a security professional you can leverage rational paranoia into cash. However, it would be interesting to hear what sort of jobs you do want ex-convicts to do. It's easy to think of security reasons to disqualify people from any given job, not so easy to furnish people with legit alternative opportunities.