With PP, all he has to do is prove he provided the requested service, and PP will side with him.

And this is a cool idea, OP! Any chance you can add an affiliate system?