I have to say I think you should have done more homework before giving your horses away. Sounds to me like you may have just sent them to the first people that offered them a home. I would never have let my horses go two states away if I was concerned about their well being. I would want them close enough to check on.
Shoulda, woulda, coulda.......we all make less than stellar judgements at times. Didn't read the other post, so I don't know the long version but it seems like you're very stressed out. Sorry, I hope you can locate them. Have you tried the different horse groups on facebook? Get their photos out there, maybe someone has seen them. Good luck.
I hope you find the horses, but if you have not found them in a months time, I would not count on finding them. I do have to state this.. I would NEVER give my horses away to a total stranger. You should just learn from this and move forward. I hope you don't get any more horses to give away