Require instead that the hay be grown/harvested within twenty miles of where it is used as feed for horses or mules. That makes any weed seed immaterial because natural forces would have spread the weeds further than twenty miles all ready.
It may be a new concept to you guys, but it actually isn't new to the people who have been both feeding animals and riding in the back-country longer than you've been thinking about it. :~)