Νομίζω ότι είχες καταλάβει από την αρχή πια ήταν τα προβλήματα αφού τα αναφέρεις.
Να επιβεβαιώσω κι εγώ το θέμα με το υπόστρωμα και τον καθαρισμό του(όχι αντικατάσταση) κάθε χρόνο ή ανάλογα τα λίτρα-βιοφόρτηση. Το σωστό θα ήταν να άδειαζε το γαριδάδικο από την αρχή και να γινόταν καθαρισμός. Στη συνέχεια με καλή προσαρμογή να βάζαμε τις γαρίδες όλες.
Πάντως σε 500 λίτρα γαριδάδικο

αν στηθεί σωστά από την αρχή με ένα ουδέτερο και παθητικό υπόστρωμα ή ακόμα και λεπτό χαλίκι πιστεύω θα κρατήσει αρκετά χρόνια χωρίς να χρειαστεί να το πειράξουμε.
Αν μάλιστα δε βάλουμε φυτά με ρίζες και προσθέσουμε ένα φίλτρο βυθού σε αναρρόφηση από κάποιο εξωτερικό φίλτρο δεν θα χρειαστεί συντήρηση για πολλά χρόνια.
Ενδεικτικά να αναφέρω όταν ξέστησα τα γαριδάδικα μου τα οποία είχαν φίλτρο βυθού με αερόφιλτρο και ενώ έκανα σκούπα τακτικά ο βυθός ήταν μέσα στη λάσπη σε αντίθεση με το sulawesi γαριδάδικο που είχα μαζί με ένα Eheim ecco που ήταν πεντακάθαρο.