Advertise on craigslist, your local farm store, local poultry facebook groups.
Or the BST forum here on BYC.
Not asking for a 'good home' will get him gone quicker.
Fastest way is always a pair. Plus, it’s exponentially easier on the chickens to integrate as a pair over a single. I don’t rehome a single bird anymore, it can be unbelievably stressful on them. Do you have a hen you could “package” him with???