Forse puoi provare a lasciare il confronto dall'ultima visita, e inoltre ti salvi in un cookie i thread letti, così i thread non letti saranno tutti i nuovi dall'ultima visita - quelli presenti nel cookie.
Premetto però che sta cosa non l'ho mai provata, avevo fatto anche io un forum tutto mio e avevo lo stesso identico problema...