Ewwww! I would take a really really close look through your hay. Do you have pictures that you can send to the hay supplier? While mice/rats can and do get caught up in hay bales, mutilated, and incorporated, the selection process that sort through the hay and packages it would (I hope) sort...