Building a Fence would do the trick to keep the coyotes out, since their population has increased dramatically there is likely more competition for food resources for each pack. Cattle are not part of their natural diet, letting them continue to have free meals could cause even more disruption irregularities to their population.