I know it is easier to say than do but wouldn't it be a little bit wiser to try to get your tank conditions in better balance so that there would not be any algae instead of just getting a fish that eats it? You know, treat the disease, not the symptoms.

I believe your fishes would appreciate this as well because a planted tank that thrives is usually pretty stable in water conditions.
The algae issue is basicly very easy to understand. The algae growth in a planted tank is always a matter of some important nutrient etc missing or having it too much. A balanced tank has just about enough everything for the plants to use and therefore nothing is left for the algae. In an unbalanced tank the algae starts to bloom because the plants can't use all of the nutrients, lighting, CO2, etc available in the tank. Plants needs to have all of those at the right level and all excessive ones will go to the algae.
So, to answer to your question: No, your algae growth will not be bigger if you add a lot plants to your tank
given that you will also take care of the needs of the plants and not just he fishes.
Some steps to guide on your way to a planted tank:
- Get a decent lighting with right kind of lamp
- Get a timer to set the lighting period enough long but not too long
- Use some fertilizer on the bottom of the tank to give the plants some chance of growing. They need to "eat" as well
- Use some liquid fertilizer as well if you plan to have plants that take the nutrients straigth from the water and not from the bottom
- Keep the water conditions stable by having a good biological filtration and doing the water changes regularly
- Select the right kind of plants for the right kind of tank
- Start with some easy and fast growing plants to first get the tank in balance and to get hold of the algae problem and then perhaps start adding some more demanding plants
- Think about adding CO2 system with a pH meter to your tank to keep the pH constantly at the right level and to have enough CO2 for the plants as well
- Use "liquid CO2" (I don't know if this is the correct english term) to also help the plants to get what they need. This is said to have solve some algae issues as to my understanding the algae can not use the carbon in this form while to plants can.
Hope this helps you a bit at least.