Update : I will not be getting paid for this job, and customer is insisting on 6 new slabs of concrete (x $150 per). I told him if concrete was free I would not replace it. Looks like we'll be going to court.
Butch nailed it... chalk one up to experience.
Oh, and Wes nailed it, too. Fruit stains...