You're right about Paypal being a privately owned corporation who has the right to set up their own rules. You're wrong about having choices, because Paypal is doing now what plastic money has done already a couple of months ago.
They're not doing this because they don't want to make a buck. They're doing this because they're pissing their pants for being accused to promote nonconsensual sex and violence.
Me, I don't blame religion. I blame American (rather hypocrite) morals. I'm afraid that once again Europeans are daft enough to follow suit.