The reason the cost is so high is because most of this "random security" focuses on the stupidest things. If we stopped wasting time and money on the truly inane "random security" and focused our efforts on stopping guns and bombs, we'd not need this awful "random security" fee of $10. Most of the cost of good security would be for equipment and that should come out of the PFC (Passenger Facility Charges) that have been collected over the years and are sitting in a large pot right now. Also, scrapping the air marshall program as it's unnecessary would also free up money for training, as will sending home the "Show of Force/Farce" National Guard.
------------------
"Give me Liberty or give me Death." - Patrick Henry