As we are on the other side of the 'big pond' cost factors may be considerably different from what you could expect to pay. However, this may give you some idea.
Sarawana has twin 120 Lehman's with a 7 KVA generator. She had mild steel tanks that when we bought her some 17 years ago had mild rust issues on the top of the tank. We sorted that out by taking up the teak deck and re glassing. However the damage was done and the rust got worse.
This year we bit the bullet and replaced the tanks. The generator was taken out and the tanks cut up in situ. New poly tanks were made up and installed. Cost for that was AU $40K.
However, that was not the end of it. With the tanks out we inspected the engine room pretty carefully, this being the only time you can access some areas of the ER. We ended up replacing a lot of other items which pushed the costs up by another AU$10K. Plus we did a few other things that had nothing to do with the tanks.
I have no idea of US labour costs etc however over the years on TF it seems we pay more for like on like work, so you may find quotes cheaper than we did. Also, the yard we used was very highly rated, very experienced on working on Island Gypsy boats, and quite old fashioned in their approach to the work. However, I felt quite confident to follow their advice.
Our engine room now looks terrific.
That's our story.
Good luck with yours.
PS. This is not anything to do with the question posted by the OP but with the amount of sludge that came out of the old tanks it was amazing the engines could operate as they did. The old Lehman's may be dinosaurs but they are pretty robust and seem to be able to operate in less than ideal situations.