paypal has a protection for 6 months, thats the only reason i use paypal, and if a seller isnt shipping your product in that 6 months period, you can easily apply for refund saying product isnt delivered.
also why arent you mentioning their name? you should mention their name, shame them on twitter and also on their social media handle saying they scammed you.
go to their twitter, share the message they sent publicly, and create a scene.