I recommend using macro algae but that's just me and my .02
with or without a water change, I would try a few male mollies to help the cycle and check the system. Better to lose a $2 molly (better yet to not lose it. LOL), than more expensive marine only fish
But that's just more of my .02