> Maybe there's an App Association that challenges all of these stores on their rather high recurring fees.

I think it's perfectly reasonable for governments to update their terms and agreements.