I don't understand why the hatchery would send you a male Red Star, they're supposed to be a sex-linked breed, meaning you can easily tell the males from the females at hatch just by looking at their color.  The males are yellow-y white and the females are reddish-yellow.  I know that vent sexing, which is what they do with the EEs & many other breeds, has a 10% chance of error.
This is why I advise every chicken owner to have a Plan B in place for any unwanted roosters, no matter how they obtain their chicks, and even a Plan C for the roosters they want to keep but later turn out to be aggressive.  
I wish you every bit of success in finding new homes for these guys.  Try posting notices, with photos, on your Craigslist, at your feed store, on the Buy/Sell/Trade section of this forum.  But you may also have to adopt a "don't ask/don't tell" policy with the people who want them.  Or select the people you most want to see better nourished.  With a typical ratio of 1:10 for mixed flocks, plus all the other flocks that have no roosters, I figure a good 90% of all roosters hatched have their purpose on a plate.  Even handsome and/or friendly ones.  Only the very best, or the luckiest, get kept as pets or flock husbands.  
It's really not the worst thing that could happen to a rooster.  And a very good thing for many families.