Is there a possibility you could have the coop be built really well and then let them out a while after dawn (this is the time that I have seen coyotes on my property, so I never let them out really really early)? Coyotes are generally a night problem, as are skunks and coons.