I really don't see the problem, just send them a Utility bill, and some proof of ID. and your account will be open again in a couple of days.
I had it some years ago, it is a one time action to take and after that you won't be bothered again, unless you are fraudulent off course :-)
Paypal is off. recognized as a banking company and there is no bank in the E.U. that never ever will let you open a account without I.D. that is not their policy but european union regulations.
I actually got checked twice, once at one thousand Euro's and one at 2500 Euro's, send them just the required documents and i got cleared, now i have a verified account since 2006 and makes it even better to trade with others.
Peter