Finally caved and bought one of those "gentle leader" (read: nose torture device) leashes...and fucking awful as they look, I have to say, it's helped. Walks are so much more pleasant now. I say "more pleasant" not "pleasant" but still...if you haven't tried one because they look horrific and yucky, I say give horrific and yucky a try.