There's a reason people still use Paypal even after all the horror stories: there is no alternative.
If someone offered European customers better service than Paypal at roughly the same price, I'm sure it would be popular. But it turns out that handling transactions in 30+ countries is pretty complicated and fraught with bureaucratic problems, which is why Paypal remains the only option.