If the turkeys are shutting up just as soon as they hit the ground I would imagine that they are immediately hooking up with hens. If the area you are hunting is heavily populated with hens your best bet will be later in the season when most of the hens have been bred. As for the coyotes my suggestion would be to go out in the when you are not turkey hunting and shoot all of them them that see (If they are in season).