I agree that on average your payouts are definitely faster than most other platforms (I only experienced one very long and annoying delay when you were figuring out the whole tax stuff), but overall payout times are not really a problem at all.
The part that is just unacceptable is retroactively applying payout fees after specifically stating multiple times that payouts have no fees associated with them. Just to be clear about this, I'm not talking about adjustments because of fraud or refunds. Those make perfect sense. It's also not about having to pay a payout fee at all if one exists (I understand that it's PayPal who's charging the fee). It's about having trustworthy terms of service.
You cannot simply change your rules and fees and then retroactively apply them as if they had always existed (for the sellers - it doesn't matter if they already existed for you). All you're doing is making your site look less trustworthy. Again, I couldn't care less about the extra PayPal fee, since I can always readjust the revenue sharing slider to stay at an overall revenue loss of roughly 30% (payment processing fees + now payout fees + itch.io cut + PayPal currency conversion fees and lower rates).
I think you made a mistake here, not by introducing the new fees but by retroactively applying them. I really hope you guys can figure out ways for how to reduce these fees (e.g. talk to PayPal about payout fees, look into direct bank payouts at proper conversion rates...). I would love it if you were the ones to receive the 30% cut instead of PayPal but given the current amount of fees that are just passed onto the sellers that is not even close to being realistic at the moment.