O propósito dos métodos privados é justamente esconder a implementação de alguma coisa. As interfaces servem para descrever um contrato que uma API deve ter. Contratos não se importam com implementações. Então não faz sentido ter métodos privados em interfaces.
Posto de outra forma, interfaces estabelecem que qualquer tipo que a implemente deve possuir aqueles métodos porque os consumidores daquele tipo esperam que aqueles métodos estejam lá, e obviamente podem ser acessados. Obrigar um tipo ter um método privado é ir além do contrato, é se meter no detalhe de implementação que só diz respeito ao tipo concretamente implementado. Já que o método não poderá ser acessado publicamente é problema só dele decidir se aquele método deve existir ou não.
Justamente porque todos os métodos de uma interface devem ser públicos, não faz sentido colocar esta informação porque ela já está implícita na interface.
Em C# 8 provavelmente poderá ter (algumas decisões foram adiadas para futura versão, mas já faz sentido), mas só porque as interfaces passarão contar com implementação, e o método privado só poderá ser chamado por um método implementado na interface. Provavelmente poderá ter método protegido também, aí o método poderá ser chamado pela classe que implementar esta interface. Quando tiver sido lançado vamos falar sobre isto (faça uma pergunta sobre interfaces com implementação).
Coloquei no GitHub para referência futura.