One obvious use case for not disenfranchising citizens convicted of crimes, is a politician who criminalizes opposition, thus making it impossible to vote them out.
As for policies which hurt people: policies favoring old folks often hurt the majority of people, but there isn't a big push to disenfranchise old people.
Sorry, technically those soldiers are killers and not murderers since when they take innocent lives it's endorsed by the state.
But if you think the presence of felons within society presents a social or public safety issue, consider that the real problem is that the justice system in the US is punitive and exploitative rather than rehabilitative, and what cultural and systemic issues might lead people to crime and violence in the first place, and to recidivism.