se hai levato quasi tutte le alghe, introduci molte nuove piante, dopodichè fai una bella passata col Protalon 707.

Dovresti eliminare tutte le algacce e ripartire con piante in salute, in pratica un ctrl+alt+canc della vasca.

Occhio che fertilizzare non è un optional, va fatto e bene ;-)

non ho mai usato fertilizante in circa 5 anni di acquariofilia

In teoria si potrebbe gestire una vasca anche in questo modo, cioè senza fertilizzare. Ricordo che avevo un'amico che aveva una splendida vasca solo con Microsorum che formavano una foresta. Era davvero splendida.
Però, quasi sempre se non si fertilizza le piante vanno incontro a carenze in particolare per quanto riguarda ferro e potassio ed anziché avere vasche splendide si lascia che le alghe la facciano da padrone.