I go to a specialist in Brisbane twice/year. He takes a high res photo of every spot every visit. He knows what he is looking for and compares them to the past looking for change (now has 8 yrs of images to compare to). Biopsies for suspicious ones he is not sure of. So far I've had 8 nasties removed; they are confirmed by pathology for what they are and make sure they are complete (all removed). Last visit in Feb this year I didn't make it out, straight on the table and get one out?
For what it is worth, he is not much more expensive than a GP. I'm a pasty white freckly git that has spent far too much time in the sun, a full check takes over 1.5 hours.