In reply to TomGB:
I don't know about new rands, but I have used McNett Freesole on some leather boots for repairing scratches on the leather - and it's worked ace. Hasn't peeled even one bit over 18 months and numerous bits of boggy walking and rocks. If you can't get a new rand sorted might be an idea to try and seal with this stuff. Just make sure you clean the shoe properly to get rid of any waxes/oils/water before using glue (water, brushing, and alcoholic handwash + tissues worked well for me).
Apparently they do a black option as well.