I would refuse as well. Unless the deputy had probable cause, there should have been no search. And don't give me the line of "if you're innocent, you have nothing to hide". If I am innocent, I still have my rights and I will not willingly give them up.
More information about formatting options