Sometimes there is no explanation of fears. Is he scared of puppies, too? I thought maybe you could introduce him to small puppies to start with. You might check your area for therapy dogs and see if you could introduce him to one of them. That would at least be safer than a stray. Fears are hard to overcome so be patient.