Holes in the soles

Not only do my black dress shoes have holes in the leather of their soles, but the rubber of my sandal soles turns out to be disintegrating -- I keep finding little slivers of it on the floor :-(
And those are *not* resoleable. I bought them on holiday in Norfolk about fifteen years ago, where they were literally the only ones in the shop, and they turned out to be excellent walking sandals with shock-absorbing soles (despite not being billed as anything of the kind; they were actually quite cheap). But despite not having been worn all that much compared to my other shoes, they are now simply perishing from sheer old age.

I shall not find their like again :-(