Leafzone is not a complete fertilizer which explains some of the losses. Also, mosses struggle in warmer waters. I wouldn't completely start over unless you really want to. I would remove the moss, trim everything and replant while continuing EG.
I don't like Eco Complete, and I also swapped it out, so I can't blame you there