... they asked [us] to wait outside while they conducted a preliminary search ...

Is that legally enforceable? They have a search warrant, not a warrant for your arrest. How are they in a position to demand you leave the premises?

That's some scary stuff either way, thanks for sharing.