If you don't have a signed contract with him, then I don't see the problem going around him. The two of you obviously had a verbal contract that he broke so you should have no obligations to do business with him.