You need to change things like moss once a month...
Yes you need to pull everything out of the tub and give it all a good scrub/disinfecting Then replace the substrate with new substrate.
You need to completely redo the tub once a month to prevent things like this.
If you leave any organic matter in a warm moist environment for too long things will start to grow.