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.