You can make such searches a condition of allowing me onto your property. If I don't like those conditions, I'm free to give you the finger and walk away. If I'm already on your property, you can demand to search my car. If I refuse, you can require me to remove my car and my person from your property.
Isn't that a LOT like changing the rules of the game after the final buzzer goes off?