I too have well water and was having serious issues with algae. I tested my well water on several different occasions and found that at times I get high quantities of phosphate coming through. Phosphates will cause algae issues in a tank. Thus, I test my tap water before I'm ready to do a water change and if it's high in phosphates I wait another day and test it again. I then do the water change when the phosphates are low. In my case I also had too high of lighting on too small of a tank. When I changed to low lights and started testing my water before changes my problems completely went away.
Sounds to me like you need to do a large water change with a good gravel vac. Since you haven't done that in a long while I would suggest that you do a 50% water change with a partial vac and then wait three or four days and then do the same thing again only vaccuming a different part of the tank. Water changes are your fishes best friend. Depending on the size of the tank you have how often you should be doing them. I did a 30-40% water change twice a week in my ten gallon tank. I did a 30-40% water change every eight days or so in my 20 and 30 gln. tanks and I do a 40-50% water change every two weeks in my 55 gln. tank.
Only salt water tanks should not have water changes .. you just continue to add water to those to keep the level up. Freshwater tanks NEED water changes regularly.
IMO using chemicals to 'fix' a problem in a tank is not the way to go. Find the cause (too high of lights, things in the water you use, too many fish in the tank, etc.) and then figure out how to fix it.
Also, having live plants in a tank is always beneficial. However, it's not always doable ... especially with some cichlids who seem to think that the plants are just another food source or some toy to push around the tank.
Good luck. I love having fish but understand completely how frustrating it is to have algae problems. That does take the fun out of this wonderful hobby.