I don't think the comparison to the Holocaust is an invalid one. While it is often unwise to make comparisons to Nazis, Hitler, the Holocaust, and such, Warbler's point was not about the morality of it per se. His argument appears to have to do with the definition of murder. In other words, since murder is illegally killing, and since killing Jews in the Third Reich was legal, does that mean it wasn't murder? It's a fair question, again dealing with semantic differences. I know C3PS doesn't want to talk about the definition anymore, but clearly Warbler's intention is that just because killing someone is legal doesn't make it right.
And also to be clear, regardless of any improper word choices, the intent of his argument is not invalidated just because his interpretation of the word 'murder' is not necessarily the legal definition. We use many words improperly. Warbler's argument is not deflated simply because his usage involves what he and I believe is the violation of a higher law than that here on earth.