Index addresses transactionally to prevent race condition issues around
first seen etc.