[Could you please explain to me how arresting/executing homosexuals is any different than what the Nazi's did (arresting/executing Jews for what they perceived was the Jew's harm to society)?]

That's very easy. The leftist National Socialist German Workers Party genocide was largely motivated by evolutionary racism.[23] Anti-sodomy laws are based on righteous indignation and meant to protect society from sexual perverts and the disease, pederasty and other moral degeneracy they spread/promote. See: Homosexuality and health and Homosexuality and murders and Homosexuality and pederasty and Homosexuality and Illegal Drug Use and Homosexual circuit parties and disease and Homosexuality and bestiality and Causes of homosexuality. I hope that clears things up for you.