No one can fault you for rehoming Teddy if it was in his best interest.

Can you convince the new owners to get him neutered?