Actually, they'll sometimes do that on accounts that are a decade old, but new accounts especially.
Maybe use WePay instead with a target amount?
Besides if PayPal is that stupid, we can always post to reddit that PayPal is stealing the guys money. Should cause enough of a problem that they open it again.
Do you have any examples of negative publicity leading to paypal correcting their mistake? I've never seen anything like that in any of the stories about paypal freezing accounts, even the fairly high profile ones.