I'm personally more into "race" tyres than dedicated touring / trekking jobs, my commute is about 60% gravel but all the gravel rides I do on skinnies I like to hit pretty hard (I have XC bikes for going slow and enjoying traction on). I had 34C Geax Mezcal and Vittoria XN's but unless I'm aiming for a forest they're just a bit heavier and slower than what I want. Clearance isn't an issue, I'm running a Specialized Crux with wide stance cantis. I guess I'm after the goldilocks tyre that'll let me take the quite roads home, while still being able to do the odd group rides and smash Strava segments when the wind blows the right way and my backpack isn't too full of shopping.
I've only cut the Vitt Pave's seriously once so far, and not entirely sure whether it was gravel or glass, but they've probably only got 500km under their belt so far.
I'll look into the Clement and the Origin8, but have never seen them in Australia yet.