Non mi preoccuperei del carico sul database a meno che tu non lo trovi effettivamente un problema. In effetti, l'opzione di mantenere un conteggio richiede un aggiornamento aggiuntivo su ogni operazione CRUD, quindi penso che sarebbe più sovraccarico di un conteggio occasionale. Vai con KISS prima, e se trovi un problema, poi risolvilo :)