how do you propose they prove that they don't have your encryption keys

You just cannot prove a party doesn't own something.