Horwath
Legend
PCs are one in a thousand of NPCs, same can be said for non evil orcs.That's part of where orcs don't fit the description to me. The second they're playable (even partially so with half orcs) it's being suggested that they're not just always evil beasts. From then on they can be any alignment the player wants their character to be.
As for the 'int 7 always evil humanoids', I think it's the 'always evil' which is part of what makes them problematic. It might be better to make them neutral or even unaligned in the same way as a lion is. And what makes them antagonistic is being predators of sapient species, just like lions. They're just smart enough to make tools and more complex plans to go about their hunts, as would be needed if your main food source is sapients. I'd probably even use beasts rather than humanoids as the creature type if i was to go about making a species to fill that role.
A zebra might consider a lion to be evil, but the lion is just catching the food it needs to survive.
IF they are not recognized in their clan as not worshiping their evil gods, they have a chance and escape. Make a "normal" life for themselves.
Yes, they will face prejudices, but that is the fun in playing that character. You want to make things hard for yourself.