Never consent to a search. This is a violation of your constitutional rights. Politely tell them that you are not going to consent to a search and that you know that they need a warrant to do so. Consult your defense attorney immediately.