I had a transmuter NPC who delt with creating, changing, and cross-breeding monsters for various uses; like a pet store, for guardians, mounts, pets, and even to a lesser extent, concubines and companions.
His bodyguard was a winterwolf female who'd been changed to a bipedial form (Think hybrid werewolf form). The PCs snuck into his room to find he was cuddled quite close to her.
So it's not hard to concieve that some men with some Rough tastes wouldn't favor Orc women. I mean, in some areas, females would likely be more demure, weak or impressionable. But an Orc female would probably be pretty rough and tumble, have some Piss and Vinager in her veins. I could definetly see a barbarian, or a woodsman going for that sort've thing.
Not to mention, in this same area, men who want a... uh... strong woman to take control.

And, it's not hard to concieve that orcs, atleast a very few, could have high charisma. Like there can be some really Ugly elves (though not common), it should be possible.
And, hey, once you get past the violent, ugly, hearty orc exterior, there's sure to be a big warty teddybear inside.
