I had a similar problem and here is what I did. First, definately cut back on the food. If they are reproducing at the rate you say, you are overfeeding your fish. I got three cory cats, and mine actually eat quite a few of the egg sacks. Lastly, Every time I see a few on the sides of the glass, I put a sandwich baggie over my hand and reach in the tank and smash them against the glass. Your fish will love the little snack.
As for the snail eating fish, you should really think about that carefully. You can get a puffer, but from what I understand, they tend to be nippy and need brackish water in their adult years. Loaches are also a good snail eater, but please make sure that you research them as most, prefer groups, and some get very big...
I want to point out also that I'm pretty sure your fruit loop tetras are dyed fish. Not sure if you know much about that, but Silver has a pinned topic in the tropical chitchat area that will tell you the problems with dyed fish.