Are you guys willing to set up an escrow account in order to provide some protection?
I know that makes it harder to trade obviously but it is a good way to earn some trust early on. People have been burned A LOT by businesses like yours. You don't deserve to suffer from the shady business dealings of others but it kind of comes with the territory.