The reason there is a EULA is simple. Mojang doesn't think it's fair that players have to pay in order to get the full experience of a server that they otherwise wouldn't be able to. Therefore, they updated the EULA to make it clear that P2W isn't allowed.
Server networks had about 20 months to adapt their donation stores to be EULA compliant. Unfortunately, some server networks decided to not listen. Therefore, they are now blacklisted. While I do believe there should've been an additional 30 days for a final grace period to allow those servers to comply, I totally understand what Mojang is doing here.
Yes, some changes can be made. For example, there should be a clear way to appeal the blacklist. However, the only thing we can really do at this point is adapt to the changes. I know it's going to be hard at first, but think that in the long run, it will be best for most people.