I am so sorry that you are in this position with your goats. I downsized my herd a while back, and still have not got over it. It broke my heart to part with my goats, so I know how you are feeling.
I am sure there must be a way round this, to get your hay and straw. Surely, there is someone who sells it, who is happy to deliver it - ok, you may have to buy a set amount to make it worthwhile them delivering, but worth thinking about? And perhaps just part with some of them, not all? That would lessen how much hay you would need delivering, but at least you would have some goats still.
If I was closer, I would do my best to help with your hay and straw delivery, but at the moment I am in Derbyshire (possibly relocating to Scotland soon)
Really hope you can sort things out for your goats, and if not, they get good homes.