There are still pigeons in London- only just not so many- and they no longer congregate in Trafalgar Square.

I think it would be well nigh impossible to wipe them out entirely. They're like rats and mice; they've developed a symbiotic relationship with humankind.