I'd plan on $200-300 for what you are doing.
Your corrosion may be an electrolysis problem. You should have it checked out because if it is it will just keep happening.
Dayne, Can you break that down Barney style for me???
Does it mean maybe a battery problem? Hope not all four are brand new