Io la farei con le tartarughe, un ammattimento costante (30-40 giorni di cambi parziali) ma con un risultato migliore a parità di tempo(MIA personalissima opinione).

Sulla pompa... vedrai: ad un certo punto uscirà solo un filo d'acqua...

Apri il vano del filtro, estrai la pompa e lavala sotto acqua corrente. Per una pulizia migliore consiglierei di aprire anche lo sportellino davanti alla girante.
Pulisci anche il tubo che riporta l'acqua in vasca!