Bwahahaha! Banjo once joined the guy camped next to us and his dog for their morning walk to the beach - uninvited, while I was asleep in our tent. That was a good 30 min walk at least!
Will watch the videos later, but sounds like you're making good progress. The first clicker training videos I watched used a GSD and I remember being a bit discouraged because I knew that dog was at least twice as clever as mine.