Paypal is only willing to do something if you can't work out a solution with the shop you ordered from. As you already have a solution for geting your money back what should they do? I get the point you're furious but don't shit on 3rd partys who are just working as intended (if this is a good part about paypal is another thing, but thats the thing you accepted when signing up)
On another note: I only want the single to be released on spotify so I can listen to the remix... seems like that won't happen