At least you had him show up. He probably measured the fence, then tried to dig a test hole. The act of digging in this earth would be enough to convince me it wasnt worth it. Actually, this is my main motivator for hiring someone to do all the work.
I even had a sprinkler service come out and give an estimate. They did so, and said they would have their fencing company come out as well. Still waiting.