I must say that as a British person this whole argument seems very strange.
The realitiy of modern day life is that if you do not search people and bags before they fly then some mad people will use this weakness and will fly more plans into buildings.
Therefore to me the arguement should be what needs to happen to make sure that the searches are not illegal. As for me if it is a choice between my bag being searched or 1000s of people dying it really is a no brainer.