Unfortunately there is no such thing as an obviously innocent person.
I think that a more practical approach would be concentrate the majority of the resources through profiling and the rest with random searches.
Maybe 80/20 would be a fair mix.
OTOH, if one really wanted to protect airplanes and passengers.......