Rescue transport is a great idea.
Anything that will get him out of the house and actually interacting face to face with people.

A rescued dog isn't necessarily a definite breed. The organization I foster for goes to shelters in West Virginia and Ohio that have high kill/low adoption rates and rescue dogs according to personality.