Post him for free on a feed store bulletin board. You did post your ad here in the classifieds, right? There is also the farm section of Craigslist.
And I agree--you cannot dictate what will happen to him after he leaves your place. Roosters are a dime a dozen and often, unless it's a rare...