Cutouts don't work for everyone. I don't do well with cutouts at all.

The curvature of the top of the saddle does make a difference in comfort, but it's very individual. I prefer flatter saddles, but my boyfriend prefers a more contoured saddle (more like yours).

Looking at that shape, I would suggest taking a look at the Selle Italia Flite (the original version with no cutout) and the Fizik Aliante, both contoured saddles with narrow noses. Don't know what your width needs are, both of these will be narrower than the Butterfly.

You might look at the Fizik Vitesse HP as well; it is a "women's" saddle, so it is considerably wider than the two saddles I mentioned earlier (I believe 150mm or so compared to around 130-135 for the others). The shape is similar but it is somewhat flatter (still a bit of contour though).