They should. Wyoming, I believe is an Indian word meaning "Constant, miserably cold strong winds blows you away."
I have seen a newspaper's top headline (Rawlins, while fueling) stating "The Winds Didn't Blow Yesterday"!
Seriously, in some areas they do get severe winds every year, into the 75-100mph+ category and gusts of 120+.
The gates are pipe-gates, so offer little cross section, and the signs & gate-mounting posts are pretty stout. Should be easy to adapt to your local conditions.
In the conditions described, they don't have to be huge, as speeds should be low anyway. Don't need long reading distances to compensate for speed.
That might work, then. I still think more folks would run into them than would stop for them. And it is something that would require highway department action rather than action by the police, which attitude triggered my initial rant.