i prescribe two things: exercise and a job.

border collies (and labs, to an extent) are working dogs. they require high levels of mental stimulation and physical activity, and have immense trouble dealing with a lazy lifestyle. it sounds to me like Juneau (beautiful name, by the way) is bored out of his skull. Messerschmitt can't give him mental stimulation, so that there dog can! or that lizard! or that bush!
Any working dog will really benefit from some kind of job. Joining obedience training (which would also improve leash manners for both dogs) is a good start, as border collies are very easy to work with and want to please. my dog and i also did agility and competition obedience to take the edge off, and the former especially did the trick. Depending on where you are there may be an agility club within an hour or so away. agility clubs offer members lessons that engage the dog and help to exercise away a lot of the anxiety. If you're not close to a club or don't want to get into the sport (it can be costly if you compete) you can always make up a job for your dogs. Since I've moved (and my dog has started eating senior dog food

) we stopped doing agility and obedience trials and started doing pest control and search and seizure. that just means that he gets permission to chase ground squirrels and whatnot, and i make a trail in our back yard with a toy and it's his job to follow it and find his prize. lol!
A great way to engage a dog is to take him to a very crowded public area and have him do some basic tricks. that's quite difficult for a high-strung dog, because they simultaneously want to please you and do their job but also want to find out what the heck is going on around them. taking dogs to a therapy center is also a great way to give them a job, although there's a lot of training that goes into that.
at the bare minimum, jog a mile a day with them. if that doesn't make leaps and bounds towards bonding you I dont know what will!
