I have many, many moles as well, although technically some of mine are lentigo. They're flat, and they're almost the same color as my hair (red). I also have a few cherry angiomas.
I've had moles that were larger than a pencil eraser, with uneven edges and darker on one side than the other, and still were not melanoma. It's important that you do get yours checked out, but there's a better chance that you're fine than that you're not, especially if melanoma doesn't run in your family, and, like rou said, the mole is not regularly exposed to the sun.
HTH, and let us know what happens.
Dogs and nature abhor a vacuum.