I've had a couple of sidewall fails with the tan-sidewall 3000's, but never on the 4000's so far. For me, they have been trouble-free, the only tires I can get my full mileage on without cut-thru or punctures. They last 3500-4000 miles for me on the back, fronts almost forever. But I ride smooth roads, little if any gravel, and avoid potholes and road hazards pretty well.
Plus, I keep inflation to 100-110 psi max. Believe Conti rates their puncture-resistance at 95 psi.
The older Michelins never did right by me. I recall cuts and punctures a lot. Last ones I used were the Pro 3's, which cut-thru on about my second or third ride on them. After that experience, haven't gone back to Michelins. New Pro 4's are likely more durable, but just haven't tried them. A buddy uses the cheaper Lithion training tire and thinks they are a much better deal than the Pro Race tires for us casual riders.
Everyone's conditions and values are different, which is why so many tires are on the market. The most fragile tires I've used lately have been the Vittoria Open Corsa CX's. Great race tires, super ride and road feel and grip, but I couldn't go 1000 miles on them without a cut-thru or puncture. At least the box came with a warning, something like : "These are high performance race tires for smooth road courses only....avoid gravel and debris" ...