Go the credit card route.
Do it immediately, since the cc has deadlines too.
If after your cc company refunds you, the item appears, you can send them a new payment by Paypal.
I must say this is remarkably bad service, especially to a repeat customer.