@clanter, just a thought–could you shoot them with paint balls or rubber bullets? Like you said, a big part of the problem is that they have lost their fear of humans, so they need to learn that humans can be dangerous.
Your coyote problem is different from the problem I had. My problem was one aberrant coyote, whereas your problem is the entire pack, and that’s much harder to solve. I think if animal control relocates the pack it will only be a temporary solution, because others will move in. If you can find some legal, non-lethal way to instill fear of humans it might make them easier to live with. I was intrigued by your idea of electrifying some meat. If it’s legal and you can do it without harming somebody’s pet it might be worth a try. One problem with it is that the coyotes might not associate the shock with humans, but maybe they would at least stay away from that area.