I think that eBay owns PayPal, so it doesn't make a difference.
I would use eBay email and contact the seller, for sure.
Tell him exactly what is wrong with the item and see what they say.
Positive feedback is very important to the sellers so he might be willing to offer some kind of a deal.
At...