Why let them search?
Never let them search. If they ask for permission, give them a very polite no, then ask if you are free to go.
Beyond that, highnoon asks an important question. Is he being targeted for exercising his constitutional right to refuse a search? It would appear so. I hope some FR law enforcement types will weigh in on this.