I have a similar problem with Hobbyking. (Reported in a separate ES thread)
I think your plan sounds good: Report to Paypal. Racking up a bad record with Paypal is not going to be a good thing for them.
Still, you might have to continue following their instructions, however ridiculous, so you...