Namoriam alguém que já cumpriu pena por homicidio?

Se ele tiver matado por legítima defesa, sim (aliás, ele nem cumpriria pena, pq é uma excludente de ilicitude). Mas entendi seu raciocínio e se ele matasse por vontade, não me relacionaria. Nem como ex estupradores, ex viciados e etc. Apesar de muita gente não recair no vício, a vontade é sempre latente na pessoa.