Potresti temporeggiare la permanenza di un ip nella tabella, in questo modo la tabella man mano si "pulisce" e al contempo diminuisce anche la probabilità che si verifichino dei conflitti di ri-assegnazione degli ip.

La tabella può essere una cosa del tipo:

id - ip - disable( 0 / 1) - browser - referer - article_id - [ client_id -> collegamento alla tabella dei registrati per ulteriori verifiche ]


Non so quanti utenti abbia il tuo sito mediamente, ma considerando un giusto arco temporale, ti puoi permettere di farlo.
Ti devi fare due conti.