The black icons are indeed pretty hard to see for me. Though I was thinking, the current gender/sex options with symbols (male and female) are fairly small and coloured. Perhaps you could colour the others as well?
Then again, besides a purple for bigender and a green for agender I wouldn't know what colour they should be in. Some of them might actually fit better in white, but I'm just trying to make a suggestion here.