That's the part I don't get. If I bought it in 2020 or whenever that was in the license, how can they decide to violate the license on the software you bought?

It's one thing of you go into the agreement knowing about the fees, but enforcing them retroactively against your own license agreement sounds like you're asking for a lawsuit.