The main problem with spam on this list is that some spammer actively subscribes to the list again and again with different addresses (but allrelated to paypal, or other similar services) every time I ban them.
I don't know if they are really from the paypal domain or not. But couldn't you just ban mails which seems from paypal? I don't think any legitimate mails will be from paypal?
/Hasse