Have you checked out your local golf or tennis shops? I seem to recall that they used to carry do it yourself leather wraps to re-wrap golf clubs and tennis rackets. I did my tennis racket long ago and it held up fine. Maybe a product like that is still available and could be used for your walking stick.