Lawsuit will get that back. Companies are supposed to behave sanely because they know if they don't the court will force them to and it's a lot more trouble. But we don't sue companies any more, so they can do whatever.
It isn’t really practical to sue a large company with essentially infinite resources that can drag out something for years, and can always turn around and say “you violated TOS” or some other spurious reason that will get them out of it.
I’m not trying to be dismissive, but just go search online for google support threads of people dealing with the exact same issue I had - it’s common and no amount of lol law is going to deal with it short of serious consequences. A thousand individuals suing for a thousand dollars isn’t going to move that needle, like at all.