I had a malignant melanoma removed from my face by one of the best dem/oncologist. He is affilated with the Medical University of South Carolina. His name is Dr. Cook. His phone number is 843-876-1002.
It has been three years since my face surgery and the only way you can see the scar is if I tell you it is there. Not only that he was the first doctor out of three dematologist that actually thought the mole was worth biopsing.
I understand the concern about having your face cut, so make sure you have a doctor that specializes in this type of surgery. I had MOS (sp?) surgery, so they cut out the mole plus extra and checked the biopsy to make sure they got it all. It was wierd having an open hole on my face, but that way they do not have to remove anymore than necessary.
Best of luck.