Well, an obvious solution seems to avoid Paypal and ebay. There are alternatives.
But it is quite evil that Ebay have in their terms that they cannot be sued. I wonder if that's even legal.
I don't think it's that black & white (I hope not). More that they are not liable for trades or auctions which do not fully conform to their TOS.
The usual 'I'm no a lawyer applies', but if I don't remember wrong there's been cases were a judge basically calls on a TOS and claims it's bullshit and does not apply.
.