I think it's either in their nature or it isn't. I have a border collie I could lock in the coop all night and sleep soundly and I have a pitbull that I have to check and double check the gates around.
It sounds mean but I'd go the shock collar route. Give a leave it command, when he ignores...