Limit over-genociding in some way. The exact mechanism is unspecified, but the general idea is the more things you genocide, it either becomes harder (i.e. genocides may randomly fail) or each additional species genocided carries an increasing penalty of some sort.