Se você continuar substituindo seu arquivo de senha, remova o modificador -c do comando htpasswd. Esse modificador cria um novo arquivo (e, portanto, substitui o antigo) toda vez que você adiciona um usuário.
O tutorial que você está usando parece alinhar corretamente, a sobregravação de usuários é o único problema?