Daisy has a "thing" with men too, who have canes or hats. She gets really nervous when they come up to her in the park, dog park or something.

I think thats a good idea with the treats.

Have you noticed what makes him "go off" on men? A hat, the way they dress, etc..?

Sorry, I don't have much advice.