Interesting, I did not know about the color blindness thing, that is good to know.
As for the new colors, it looks a bit darker, not sure if that is just from a different background but overall it looks the same. I'm not proficient in color theory unfortunately so I cannot give much advice on that, but changing the icon should help make it look more unique. I think the idea of doing a cock icon is a pretty good idea and that might distinguish them from the hearts. Or you could maybe to lips, that might work too if you don't want to go the explicit route.