Sue them for false advertising and/or deceptive acts and practices under the NYS General Business Law, wboth of which allow the judge to award atorney's fees if you win.
Or file a complaint with the Attorney General. Dennis Rosen was the lead assistant AG in Buffalo who handles consumer complaints. I think he is still with the AG's office.
And be sure to file a complaint with the BBB - if they don't at least answer the complaint they get an F rating