"Early" with skin cancer is less about amount of time, and more about the depth of the lesion (mole).
The amount of time that they take to go from superficial (visible) to deep varies. (I know, this is not helpful for putting your mind at ease.)
I have had 3 malignant melanomas, I go for skin checks every 6 months, and it has not been a huge concern for me or my doctors to wait that long between visits. I also keep watch on my skin, and would call if I saw something out of the ordinary.
The good news with skin stuff is that for the most part, it seems like it moves pretty slowly.
I also assume that they took off the primary mole to test it. What they probably found is that they did not have enough margin on the mole- meaning they want to see space around it of normal skin, to make sure they get it all. With it being on your face, they will want to take care not to leave a monster scar when they go back for more. In my experience, two weeks is a reasonable amount of time between visits. I'd guess they got most/all of it the first time, but they just want to make sure that they did with the second excision.
BTW I am 5 years past the last 2 melanomas, and 8 years past the first. I am now 36, and had no family history of this. It sends your mind for a loop, that is for sure, but you will probably be OK. You'll just look at the world from a different view.
Hug to you. It is stressful. Take care of you.