Há duas razões para preferir a forma «Não precisava de o ter matado».
1 – Se o pronome pessoal o se mantiver isolado, fica em evidência, e a mensagem torna-se mais clara para os destinatários. Convém, portanto, evitar a contracção das preposições com os pronomes pessoais e demonstrativos.
2 – Conforme determina a Base XXXIV do Acordo Ortográfico de 1945, «Quando a preposição de se combina com as formas articulares ou pronominais o, a, os, as ou quaisquer pronomes ou advérbios começados por vogal em construções de infinitivo, devem escrever-se separadamente. Exemplos: "a fim de ele compreender", "por causa de aqui estares", "em virtude de os nossos pais serem bondosos", "apesar de o ter visto" etc.»