The vast majority of tyres I've had experience of on the Z don't really fit your criteria - none could be described as long-lasting! (TKC80, Enduro 3 Sahara, Trailmax TR91, Battlewing etc.)
The only relevant ones I could comment on from experience would be the K60, which you've already tried, and I didn't like them. It's sods law that your least favourite tyre will be the one that lasts the longest!
By all accounts the K76 does't last long and aren't that popular?
K76 Review
Now if I were in your shoes, in south east Asia (chance would be fine thing), I'd probably give the Shinko 705 some serious consideration. By all accounts they appear long-lasting, good on tar and OK on tracks/trails - a decent 80/20 tyre, and cheap too. The reviews that I've seen all seem pretty positive.
Other options that fit your needs on paper would be Mitas E-07, Mefo Explorer or maybe a Kenda K761, but they all seem to have mixed reviews - some love them, but an equal number appear to hate them!?
At the end of the day with tyres, the only way to find what you like and what works is to just bite the bullet and try something. If you don't like it, put it down to experience, and if you do... buy another!