As pedras tendem a ficar com este aspecto quando passam muito tempo debaixo de água. Sim, teoricamente são algas, mas não são algas que se vejam na foto geral. Pensei que perguntasses de grandes quantidades de BBA, GDA, GSA, Ciano, Filamentosas, etc.
Só as esfreguei ainda uma vez neste aquário (com uma escova de dentes) e estará na altura de o fazer novamente, mas gosto do aspecto das rochas pouco artificiais. Se estiverem imaculadas, são menos naturais.
Portanto há, quanto a mim, um bom senso que se pode utilizar para deixar as pedras "envelhecidas".