OK, I understand the anti-trait issue now, I thought it was the other way around, in that a trait could have only 20 anti-traits. Then it might work.
Like, the character must have the "from Greece proper" trait (it could be hidden) to have one of the Greek city traits. I don't know whether that would work at all, from what you've said it doesn't seem like it.