Well, if you haven't paid him yet there's a strong chance that he will come back and do the work. It might be worth documenting the problems you have had and asking for a reduction in the bill for the inconvenience that he has put you to.

Re the wall, some insurance companies have a list of workmen who will undertake the work and bill the company direct - it may be worth checking that out. Were the companies that you approached aware that this was an insurance claim? Sometimes that will make the job more interesting to them, as they will be aware that the cash will definitely be there to pay for the work.