You could consider going through an agency- one that offers the ability to (1) escrow money, (2) keep a written record of agreements, and (3) provide mediation. There are costs to this, but, at least until you trust each other, they may be the way to go.