In this context it is ridiculous that a dog test is considered a probable cause for a police search: news.ycombinator.com/item?id=10942196
Are you fine with black communities being ruined by crack cocaine because police can't search people? Of course not, that'd be a ridiculous thing to think.
Being physically searched by men with guns is not something innocent people should be subjected to with no, or just the thinnest of illusion of justification.