I would have to agree with Dave that at 4.5" to 5" they are much too large for a pure eastern coyote, however, we know, or there is a strong theory, that the coyotes in this area have interbred with grey wolves somewhere down the line. I have heard reports of wolves being seen, even killed in the barrens. Most likely, a strain of coyote with strong genetic tendicies toward the grey wolf resulting in larger size. Could this be one of those coyotes?
I often see very large canine tracks in very remote areas. Areas too remote to be someones pet. I thought for years that these must be wild dogs but now I am not so certain. Two observations: as Dave mentioned, the toes are consistently close set, second the line of travel seems to be very straight and direct. Most dog tracks I have seen tend to wander from one side of the trail to the other, back and forth, almost random. Still, 5" is huge, and I am not familar with what the coyote populations are like in Cumberland county.
Jeff