I would refuse any off-post/base search in the absence of a search warrant. On-post/base is a completely different story. There are signs posted at base/post entrances that state entry implies consent to search of your vehicle and person. Off post/base is a completely different story. Tell them to pound sand unless they have a search warrant.