In theory, the Shoes should never wear because they are used solely when the car is stationary.
If you need new shoes then you can get aftermarket items. They probably are worn due to it being so easy to drive off with the brake on. I never ever use mine unless I park on a big hill and even then, I will always look for flat ground to park on and walk that little bit further.