Individuals with a kill count aren't turned away by Cleaners unless they specifically show a murderous tendency. Unless you're the kind to execute a civilian on the street for scuffing your shoes, they don't care about your history. In plenty of cases the Cleaners themselves have to kill other people for various reasons. Nightmares come in many shapes after all.