I'd want probably either a new heel-and-sole combo (ideally Cat's Paw half sole or the like) or perhaps, for comfort's sake, a Vibram rubber sole like a 2060. So, probably the easy option would not apply... I guess the question is, as you say, how widely available are stitch down resoles. Also, does Viberg still do such resoles and if so, how much are they costing these days. FYI, I really like the work of Brian the Bootmaker, but he seems not to do stitch down.