They had no probable cause to search you. All you had to do was say "I do not consent to searches officer".