How big an area are you talking about??
personally, I would lift the lot, and start again, as, and I think you know, the lot has been botched, and the only way is to strip out and do it properly.
I very much doubt you would have any comeback on the original contractor after 3 years.