I don't know if it was mentioned on Mr Vine's show, but there is a memorial to the carrier pigeons down in Worthing. I only know about it as looking after it used to be part of my job !
Warrior Bird (War Pigeon) Memorial, Beach House Park, Worthing [Public domain], by The Voice of Hassocks, from Wikimedia Commons
From wikipedia:
In the centre of the formal gardens, there is a memorial to war pigeons: birds used during World War II to carry messages, explosives and other items, in some cases on secret missions. Described as "splendidly conceived and charming", it is thought to be the only such memorial in Britain. The "Warrior Birds" memorial was promoted and commissioned by actress Nancy Price and members of the People's Theatre in London. Local sculptor Leslie Sharp started work on the memorial in 1949, and it was unveiled on 27 July 1951 by the Duke and Duchess of Hamilton.
As originally designed, the memorial consisted of a circular mound planted with shrubs and a rockery with streams and pools of water, two boulders with carved wording, and two stone pigeons. The pigeon sculptures have since been stolen and not replaced, and a fence has been added around the mound. One stone bears the words "In memory of warrior birds who gave their lives on active service 1939–45 and for the use and pleasure of living birds"; the other reads "A bird of the air shall carry the voice and that which hath wings shall tell the matter. This memorial is presented by nancy price and members of the people's theatre, London". The line
A bird of the air shall carry the voice and that which hath wings shall tell the matter is a quote from the Book of Ecclesiastes in the Old Testament (Eccl 10:20). A metal panel next to the entrance gate in the fence repeats most of the details from the first stone. The stones, which were quarried in the Forest of Dean, were refurbished and repainted in 1999, and Worthing Borough Council continues to maintain the memorial.