Guessing you are going to buy a new tank somewhere and then deal with the mess on the old one. Lots of good ideas mentioned. Sounds like a time that my Dad would have rolled up his sleeves and offered them a "tuneup". I never saw anyone call his bluff (I don't think he would actually beat someone up, but he could sure make you believe he was going to).
Best of luck on getting your tank back/replaced by that outfit. Document what happened, including names, dates, times and what was said. It will come in handy later.