Makes total sense. Probably easier labor-wise to replace than repair. Couple thoughts:
First, I wonder if the trailer shoes have automotive equivalents. I'd think they do, but have never checked. I have Kodiak disc brakes on our boat trailer. Before that had Tie-Down disc brakes, and the install instructions specified the automotive pads to buy as replacements. A skilled parts person should be able to answer that. I usually take questions like that to NAPA. Pick a slack time of day...
Check Eastern Marine for brake replacements. I've found them to be very competitive in pricing, and they know their products. When I needed trailer cross members, they actually went to inventory and pulled the measurements I needed..
Oh, Edit, Check the condition of the Wiring. It often runs through the axles. Well protected but there's a risk. On older trailers, the inside of the tubular axle gets rusty and the rust flakes chafe through the insulation.