An enclosed outside pen is a great idea, and most definitely the best solution! I think though I also have to agree with the others about making sure he does not have outside access freedom, ie the ability to run around on his own and risk something harmful happening to him. Please consider supervision only outside access to insure he does not run off, or leash training. It sounds difficult but it can be done. Cats just require a lot more patience and commitment than dogs when it comes to leash training. No one was trying to offend you, but you have to understand that when you mention there are coyotes, bears, and other wildlife in your area, as cat lovers, we will be very concerned for his safety. And the only way to guarantee safety is to keep him indoors. I understand that you think it might be cruel after his lifestyle, but an outside enclosure is a viable and sensible alternative, so is strict access to the outdoors such as leash training or supervision when he is out there. Supervision is still pretty risky as cats can run and climb faster than we can catch them! Please consider what we are saying. There is no harm meant, just honest concern.