If they are being harvested in a sustainable and responsible fashion is this really a problem? Any more than fising or hunting for the purposes of providing food?
Licenses for such items are controlled by the statuary agencies such as Natural England, Scottish Natural Heritage, etc. See here for details.
As far as I can remember, the only site in the U.K. that permits to collect the eggs of BHG's, or any other species, from is Needs Oar Point. The colony is massive
I saw this last night also, wondered where the hell they got the gulls eggs from, and was equally disgusted by the variety of threatened fish involved - I thought the Beeb really let themselves down last night.