I don't come over to the "dog side"much but this has been weighing on my mind.

IMHO I would take him to another rescue and NOT tell them the history. (Do they track by tattoo or microchip, or is it all taken on your word?)

You can't always play by the rules!