Another consideration is that perhaps animal men, or at least the more specific species-men, could be reserved for deities. A lot of earth religions have deities that are hybrids of man/woman and animal, including some very specific species. This sort of thing could help flesh out gods without getting rid of the -men completely. This way gods could have a diverse range of appearances, and there would be appropriate bodies for their avatars on the mortal realm as well as their minions. Meanwhile, more generic men like lizard men would still have their own niche as minor pseudo-civs the same way they do now, without cluttering up the maps with multitudes of unbutcherable animal men.