Its also worth remembering that the holocaust was also entirely legal.

Legality and morality are distinct concepts.