Catahoula....wow, he does look like those dogs. I've only seen blue catahoulas, so I never thought about it. It's actually a fairly common breed in this area, so that wouldn't be too far of a stretch. I think you guys are right.
Great! At least I have something to go on!