Some ideas
Will the rescue place let you run an ad first to try to place him? I bet his personality change is due to the shelter
Ask local vets to take him and try to help place him. Alot of vets have hearts.
Any local farms? Farmers love cats because they take care of the rodents.
What...