Re: A Step Further.. What if we stocked Bugs?
Many species of bugs have evolved to be very efficient at being able to exploit very specific micro niches, at the expense of not being able to survive in places that are less than optimal. Things like water chemistry, current velocity, temperature, substrate, fauna and flora which provide a source of food, etc, etc. So in many cases, unless the environment is pretty much ideal, the bugs probably won't thrive. In the places that conditions are ideal, they are probably already there.
It would seem like the other problem is one of logistics, as was previously mentioned. Where are you going to get the bugs to plant in sufficient number to have any impact? Would you set up a "hatchery"? Go out and collect wild eggs? One might be able to capture adults on the wing, and transport them about.
It would be interesting to formulate the equivalent of Purina Trout Chow to be able to farm raise bugs for planting, something along the lines of Purina Hex Chow.