Chickens are fabulous therapists. If I'm sad or upset, I visit with the girls for a while. The friendliest ones sit on my lap and shoulders. They fix my hair for me, or just talk sweetly. I wouldn't give that up for anything.
Chickielady has Jersey Giants. Rainwolf has Ameraucanas. If you'd like, I can ask Rainwolf what she has available (she hasn't been on BYC for a while).
I'd try putting him on CL. While it's true that people get CL roosters for dinner, they're a lot less likely to eat them if they have to pay for them. Since SFHs are pretty uncommon, there's a good chance that you'll find someone who is genuinely interested in him because of his breed. Good luck!
Of course, you'll want to make sure predators can't dig under your fencing. I'm sorry if I'm giving advice you've already followed, but it's important to cover all bases.
Did your cats get to the other side of the fence, or did the coyotes make it over the fence? I'm wondering because we're putting up a big chain link fence after Pengin was taken. I'm sorry that your kitties were taken.
Last summer, we thought something had grabbed Pudge. She was missing (except for a pile of feathers) for about half an hour. She turned up in the pen eating scratch with everyone else. I was hoping that the same thing happened with Amelia. I do know exactly how you feel. My Pengin was...