Vinaigre blanc effectivement pour les traces de calcaire. Et en bouquet final, tous aux masques à gaz, et remplir le bac avec une couche de gros sel, pas mal de vinaigre blanc, compléter avec de l'eau bouillante et laisser agir avant gros rinçage. C'est ce qu'on fait pour "récupérer" les carafes encrassées, et je pense que ça ne devrait pas du tout plaire aux éventuelles algues récalcitrantes. Sinon repartez sur du sable neuf bien rincé, ce sera plus prudent.
Si le vinaigre ne suffisait pas, vous pouvez y aller à l'acide citrique, toujours avec rinçage méga-scrupuleux après.