ich würde das ganze über einen hash von hashes lösen...
der key des "haupthashes" ist die MAC addresse; der wert ist dann eine hashreferenz mit ESSID und ENC (ggf. nochmal MAC) als schlüssel

wenn du neu scannst, kannst du somit relative schnell entscheiden, ob der AP schon vorhanden ist