I ride Vittoria Corsa G+, 25s @ 102psi, 28s @ 92psi. I don't ride gravel anymore (too rough on my too-many-times scrambled brain and when I knew I was going to be riding gravel, switched wheels and tires but if the pavement ends, it would never occur ot me to walk. I have cut the G+ tires, but not often enough to address as a worry.
I'm not a good judge of Continental tires. Other than the ice tires I love (for one weekend a year here in Oregon) I have had nothing but poor experiences on Contis.
Ben