They quit making the DeLa, I am sure that a new one will be out soon.
All Terrain New Balances (comes in wide widths as well) have shown to be pretty sturdy for me as well in the past. I know that you can get them for ~$60 at Shoe Carnival. The one thing to remember is that if you truly find a pair of shoes you like, buy a couple of pair. THey modify shoes quickly and though a new "version" may be out, it may not be the one that you like as well. The last New Balances I bought (465 I think) I bought 3 pair, and am just now down to the last pair, I bought them in 2009, but I also can't seem to get the DeLa's to stay together for more than a few months of wear and tear before the seams split on the outer sole.
Being a former shoe guy (managed a shoe store for about 5 yrs, let the Bundy jokes commence) I can tell you that Keen has taken a great awareness and will come up with a new design to improve the quality of shoe for our sport.
Dick's and Stile's comment about the Targhee's is spot on though, I have loved my 2 pair I got since 2010.