Otra opción, por cierto, es podar esas hojas que están bastante dañadas. Así estimulas crecimiento de nuevos brotes.
Saludos
Con un cepillo eléctrico de ultrasonidos (el de xiaomi vale unos 10€) si no están demasiado pegadas y dependiendo del tipo de alga puede que salgan sin mucho esfuerzo y sin dañar la planta.
Si, al cepillo de dientes lo he usado en plantas de hojas grandes y funciona bastante bien. Hay que darle con mucha suavidad para no dañar a la planta y tener algo de paciencia.
Ojo, estoy hablando de cepillo de dientes fuera del acuario para limpiar plantas de hoja dura, enraizadas en troncos o rocas que se pueden sacar facilmente.
La mayoría de los cepillos de dientes eléctricos son resistentes al agua pero no sumergibles por lo que meterlos por completo en el acuario no les haría nada bien.