Michelin Anakee 3 is one good choice.
The Shinko705/FullBore M40 tires are OK, low cost, rear wears fast, if you pay to get them changed may cost more per mile, I didn't like the drone noise at certain speeds.
The Metzeler Karoo 3 is 30/70, I think--30% on pavement and 70% off.
“They hook up well on all surfaces and will break loose where I want them to. In wet conditions, they did not pack up with mud and were very predictable on the trail or road. One of the better tires I have ever used
Not sure of your definition of "fast wear"... I have over 100,000 miles on Shinko 705s now and consistently see 7,000-8,000 out of a rear, and I am an aggressive rider. I have never seen that, except once, out of a stock tire or any other brand replacement; that one time I did see 7,000 miles out of the stock Bridgestone on my 2013 Strom, but the gravel prowess and price point were sub-par when compared to the Shinko.The Shinko705/FullBore M40 tires are OK, low cost, rear wears fast, if you pay to get them changed may cost more per mile, I didn't like the drone noise at certain speeds.
I've got a few thousand on the Heidenau K76s now, and don't have any complaints. They do well in the gravel and fine on both wet/dry pavement. They are a little noisy at first, but seem to wear more uniformly than the Anakee II which had been my go-to tire for quite a while. I've also run Metzler Tourances, which were fine. I was never a fan of the old Battlewings but haven't tried them lately.Check out the Metzeler Karoo 3. They're stated as being 70/30. You might also look at the Shinko 705s. I have no experience with either but there are plenty of reviews of both to get some ideas. I went with the Heidenau K76 and am not too thrilled with them. I wouldn't say they're particularly bad. Just not quite as good as the OEM tires.