I’ve used a few tyres of the type you describe. I also use tubes. My rides seem similar to yours – a lot of canal paths and mud tracks, a lot of – sometimes very rough – bike paths, probably about 50 – 50. There are two tyres I’ve been especially pleased with:
At the moment I’m using WTB nanos https://www.wiggle.co.uk/wtb-nano-40c-tcs-light-fast-rolling-tyre after having them recced here at STW – they seem to be a ‘go to tyre’ as lots of people liked them.
I like them. They’ve been on for a bout a year, so gone through each season. They are useless in wet mud as all tyres of this type are (though actually it’s kind of fun trying to get anywhere with them). They roll well on the road, more now than when I first got them. They’re chunky enough to roll over many obstacles – you don’t have to worry if you bang into a kerb, for example. I’ve had one puncture in that time, a nasty looking thorn.
All in all a very good all rounder – I would definitely buy again (and indeed I’m considering a larger size for my MTB).
Before these I had Vittoria Revolutions https://www.chainreactioncycles.com/vittoria-revolution-tech-g2-0-road-tyre/rp-prod186710
If these went up to 40c they’d be my perfect tyre, but unfortunately the max size is 38c. However, they are still excellent tyres. They are not quite as grippy as the Nanos, but the grip is moe consistent as they have such an even profile. They roll even better on the road. Obviously at the smaller size you have to take a bit more care about banging into stuff, but they are still good at rolling over most objects. I used them for more than two years in all weather. Again they are rubbish with wet mud – and snow! – but are good for everything else. In those two years I had no punctures at all. When my Nanos wear out I’ll be looking to but these again. If Vittoria make a 40c size it’s a definite sale.
Oh, I didn’t bother about the tan wall thing as that’s just silly.