Its not lying if you dont consent to a search, I wouldnt consent to any search, especially to one without probable cause.