Stopping/searching people who might be involved in illegality. Which one, if any, is improper?

Every example you gave is a violation of the Fourth Amendment. These things violate freedom, they do not maintain it.