Part of me thought it was cruel and unusual punishment, part of me thought it wouldn't work anyways. Both parts were wrong.
Ellie's willingness to walk like a lady at the end of the leash has increased 100% with the aid of her "Gentle Leader" head collar. It hooks around her head and looks a little like a muzzle, but it's definitely not. She can still slobber on you if you get to her face. :) When she pulls, it causes her head to turn. She's not a fan...so she doesn't pull. It's like I exchanged my dog for a polite walking dog.
Thank you, bearded giant, for that suggestion.