You should have verified yourself BEFORE conducting ANY sort of transaction on Mt. Gox. Always do the paperwork beforehand so that you don't get any surprises later on. Now you can either jump through hoops to verify yourself or cut your losses. I bet you'll choose the former regardless of your privacy concerns.