Travelling by car, I would always state "I do not consent to searches". In a typical roadside stop, the odds are high that if they ask they just want an easy fishing expedition, and have no intention of calling out the dogs so to speak, and all the rigamole of a warranted search.
If they search anyway, you are on much firmer legal footing.