Ton cas n'est pas très simple et c'est difficile de te conseiller quelque chose. Ce que tu décris a bien l'air d'être un problème d'algues, alors soit ce sont des algues vertes qui prolifèrent très vite mais avec un fort taux de mortalité qui donne ce trouble et l'impression que ce sont des algues brunes, ou alors tu as bien une majorité d'algues brunes qui peuvent se déposer sur ton décor et donner des dépôts noirs. De toute façon je te conseillerais de vérifier l'intensité de ton éclairage, peut être est-il un peu trop fort et vérifie aussi son spectre (éclairage plus adapté aux plantes, qui se rapproche du spectre du soleil, lumière blanche, ... ). Car suivant que c'est une lumière plutôt blanche, bleue, ... tu favorises telle ou telle population d'algues donc en changeant ça pourrait réduire le phénomène (mais bon il faut aussi mettre en valeur les poissons c'est la difficulté !).

L'idéal se serait de pouvoir mettre des plantes car elles entreraient en compétition avec les algues et ces dernières proliféreraient moins. J'ai pas d'expérience en bac africain et d'autres membres vetofish pourront certainement te conseiller, mais d'après mes lectures il existe des plantes qui s'adaptent à ton type de bac et de poissons ! Et pour offrir un bon sol aux plantes que les poissons ne laboureront pas, certains utilisent un "grillage" entre le sol nutritif et le gravier au dessus.

Une autre solution serait la compétition bactéries / algues mais je ne sais pas si cela existe en aquariophilie. Professionnellement j'ai une formation en traitement de l'eau et je sais qu'il existe des additifs (en fait des oligo-éléments) qui favorisent les populations de bactéries (déjà présentes dans le bac, donc innofensives pour tes poissons). Les bactéries entrent en compétitions avec les algues (sur l'ensemble des oligo-éléments : ceux déjà présents dans ton eau plus ceux rajoutés). Les algues regressent ...
Cela ne t'aidera pas immédiatement et je ne sais pas si cela existe en aquariophilie mais si jamais au fil de tes navigations sur internet si tu vois ce genre de sujet ... tend l'oreille ou plutôt ta souris !
Si jamais je tombe dessus je ne manquerai pas de te transmettre ça !
J'espère que c'est pas trop compliqué et que ça n'apportera pas de confusion ! En tout cas j'ai vu des photos de ce que ça donne en bassin d'extérieur, c'est vraiement efficace (enfin si les photos n'étaient pas truquées !).