You don't have to do all of them. If it is an normal dual rail amplifier, you can look for a short from the positive supply to the ground and from the negative supply to the ground. Only if they both measure shorted you need to check all of them.
If you take them all out (including the driver transistors), make sure to check if the PCB still is shorted. It shouldn't be.
All this assuming it is a normal dual-rail amplifier. If there are big capacitors, you'll want to check those for shorts. If it has a switched mode supply there is a reasonable chance the problem is in there, capacitors in SMPS have a limited life.
Do you have a pic of the other side of the board?