Jessie's advice as excellent. I too believe in and have seen the benefits of the daily 'Cesar Milan Walk', not that you have to do it the way Cesar does it, but it does need to be more about getting into the dog's head and less about physical exertion.
I don't know if you have the means/ability to do it or not, but the other thing I kept coming back to over and over again as I read your post and subsequent follow-ups was "Man, if there was ever a -classic- case of a dog that needed a job, not a pedestrian diversion, but real productive/meaningful work, it's this guy's dog." As a commercial pilot I'm sure you have a demanding schedule that may not make it possible, which is ok... I'm not saying this to put a guilt-trip on you or anything like that. But rather, I wanted to 'put it on your radar' as it were, that your observation/complaint/concern is an archetype of one expressed countless times by folks that unwittingly purchased working-bred border collies and the like who, about as reliably as the sun rises in the east, find that most of those observations/complaints/concerns finally dissolve when they find a way to put the dog to work.
Hope that is encouraging and helpful
