Что это может быть такое (подозреваю что это бактериальный налёт).
Как с этим бороться, просто ждать или можно ускорить этот процесс?
Правильно подозреваете. В Вашем вопросе уже все ответы. А ускорить можно было бы периодически промывая коряжку, но так как мхи уже примотаны, просто ждать. Ну и анциструсы (подростки), отоцинклюсы, улитки Вам в помощь.