hmmm,

Would you have felt differently had the suspect had been in a building and the persons in the building were detained until the police searched the building,

sounds like the police had probable cause and thus do not need a warrant.

I think they were giving more than they should have by even asking.

we have probable cause to believe there is a bank robbery suspect among the 19 cars at this intersection, we will be searching your car to ascertain whether you are the person in question.

while i am generally on the side of personal rights, i don't see the police doing anything wrong here, handcuffed for everyone's safety with a felon on the run