The moans about the lack of support that ebay, and with them paypal, offer are perfectly justified, in that they do not follow through with the service that they claim to provide. I long ago gave up buying LPs desribed as NM only to find them G at best, with no possibility of coming back to the seller, who simply says that in his eyes it was NM.
That they have increased the maximum fee ceiling is a business decision, and one can't really criticise a business for trying to maximise profitability through price increases. They are possibly abusing a near monopoly position when it comes to auctions, but in the end their fee is less than amazon's marketplace fee (for individual listers). Of course, that said, plague on them...