I had wonderful luck listing my two cockerels with the local radio station's public service segment, "Pet Patrol", and they each found a flock to head up where a rooster was much needed. Free service.
Most animal shelters will be happy to place the cockerels for you, too.