My horses are vulnerable and trapped if my hay blows.... I don't like it.
Yes, you need a separate hay shed/shelter away from your stalls. Cats will keep the mice at bay for you.....
Uh, will you need any extra cats? (my cat collection is growing faster than my "planter" collection.)