I am fairly new to this sport, but have been watching from afar for several years. My stand on this is: yeah, maybe we shouldnt be bolting every route we come across so everyone may be able to "safely" climb everything. On the other hand, I think that sport routes are essential in the climbing sport because it makes everyone better without taking on a tremendous amount of risk to ones own life. In my opinion, it is no different than forming a trail that leads up to the top of a peak. Obviously the trail would eventually return to its "natural" state with time where the holes created by the bolts would not as easily (but they would with much time).
Now I know from being immersed in the environmental craze in Seattle that everyone has a lot of opinions on things and quite often to the extreme. So Joseph I can see where you come from with in your opinion, but I believe you are a little to the extreme. Nobody is out there trying to bolt everything they come across and as billcoe has pointed out, there is no atrocity in rebolting: you cant even see the bolts and I looked pretty hard.
Dont get me wrong though, I dont want everyone bolting every single route either. I do, however, believe that they are essential to this sport and in no way endanger the environment.
On a side note:
I have packed out my fair share of "other people's trash" while climbing peaks here in the Cascades. It is just the same inconsiderate morons that throw their trash out the window on the side of the road. No matter where you go there will always be those kind of people. All well.