I agree, the pollution isn't really an issue at this stage. I don't really bother browsing CPAN at all. If I need a module for a specific task, I simply ask other people for recommendations. The cream does rise to the top; a good example is with date modules. A couple of years ago, there was a huge slew of them, all with various pros and cons, and most with some issues. Now, I wouldn't really think of using or recommending anything other than DateTime - it's the DBI of date modules.

If there are major issues with existing modules, then I don't think people can complain if you release another one. Especially if you can't get the existing modules patched, and you put a note in the POD saying something like "Why another XXXX module?" and clearly lay out your reasons for re-inventing the wheel.