driving on base is not consent to search. during random vehicle checks they ask for consent. if you decline they request authority to search from the wing CC. at this point they may revoke your driving privileges on base.
I work for a private construction firm out of mid-Missouri. I have performed worked on Whiteman, Ft. Wood, Leavenworth, McConnell, Ft Riley, Scott, Ft Hood, and Camp Lejune before and after 9-11.
I cannot even begin to tell you the times I have been searched in company and private vehicles. But I can tell you the times I have been asked to allow search, ZILCH, NADA, not even once. It usually goes something like this if they are going to search. Guard--"pop the hood, trunk, open all compartments, doors and step over here, have license, registration, and proof of insurance ready." And a "Thank-you" if if everything is acceptable. If you made a mistake and ended up, in entrance to a base and the guard allowed you to turn around to exit. I might buy that, but allowing you to leave just because they were going to search, I don't. I have heard horror stories of civilians being detained for hours just because they overlooked a couple live cartridges in a console, tried to bring their stash on base, ect. If your going to use that excuse you had better be spitting those words out while your driving up to the guard, not after they get ready to search.
Now I see that by your post you reside in Florida. If you are allowed to leave just because of the threat to search let me just say you have more freedoms, than the military bases in the midwest are allowing. I am not going to be dragged into the arguement of wether our military it is right or wrong, I am just calling it as I see it now. When you enter a military base, have all your ducks in a row. Leave the weapons/ammo elsewhere.