[Edi]

vfb is correct in his description of the autosearch mechanics. Though autosearching also skips over any provinces where any level of that type of search has been performed.

I have no idea how feasible it would be to change the site searching spells to check for the frequency attribute of already discovered sites, but I suppose it could be done if Johan is feeling like it.