Eu não me preocuparia com a carga no banco de dados, a menos que você realmente ache que isso é um problema. Na verdade, a opção de manter uma contagem requer uma atualização adicional em cada operação CRUD, então eu acho que seria mais sobrecarga do que uma contagem ocasional. Vá com KISS primeiro, e se você encontrar um problema, corrija-o :)