In reply to Flashy:
I think gradually sewing sections in place to cover the straps with is going to be my first approach. It's a bit of a 'rucksack for a lifetime' project. I was given it when I was 15 and I'm 38 now, and if I can repair the straps and replace the webbing, and put a new zip in the lid, it, in theory it should be fine for another 20ish years.
Every time I think of getting a new 35 litre one, I remind myself it's just a rucksack, and it's quite nice to be bringing back into use.
Post edited at 22:15