Listen, airline crew and staff should not be immune from security searches. Look at the staff guy who unloaded six shots and brought down a PSA flight in California and the FedEx guy that attacked the flight crew of a DC-10 with a hammer and speargun in Memphis. Just because you are not a terrorist doesn't mean you are not a threat. What happens when you find out that your wife has been screwing your best mate when you're on duty, you're feeling suicidal and you want to get noticed?
Try asking those guys off the FedEx with holes in their heads and who have never flown since if they wished there was staff screening at airports and undoubtably they will say yes.
If all this security hassle stops one person getting on board with a weapon and bringing down an aircraft with many souls on board it will have been woth it.