Thanks, Big K And Cappra, for the replies. The shop in my town that used to reline brake shoes, closed down a few years ago and it was going to be an expensive option to send everything away to get done. However, I just realised that I am spending 4 days in Cairns soon and there is a business there that relines brakes. I will take my wheels, backing plates and worn out shoes with me and hopefully get everything refurbished, while I am there. I assume that they will have a range of lining materials, so I will go for the softest one. I will also try to track down a set of AGPA (M-276) shoes to keep as spares.