The original Nike Tallac Zooms were a very dark navy blue, almost black, reviewed on Backpacker several years back … but had GoreTex. They were discontinued. I've seen Nike Lunarglides in various colors and was thinking their gray "camouflage" or if they have a dark grey/blue it might work. I used a pair of black ones while walking off Xmas doing the urban parks (low 80's for Xmas in LA proper), but my feet were a bit sweaty as the sun beat down on them. That's what I'm thinking gray…
Remember Jardine's publications called for using regular old sneakers on most "regular" trails (granted with the tongues cut out to save a few oz).
Add that going into the sneaker level or any light shoe, durability will be in the low hundreds of miles depending on a number of changing variables (terrain, abrasion, load, mileage, etc..)
ed: add