I wouldn't use hay if I could avoid it. Too easy to shoot through and not very weather resistant. I like bags of old blankets and clothing.

It has also been mentioned that conveyor belts make great backstops too.

Maybe if you're stuck with hay bales for a backstop you can back them up with conveyor belts?

CONGRATS ON THE NEW HOUSE!!!