Não importa. Por duas razões.
PHP é uma linguagem de script
Então se a performance é importante, a linguagem é errada. Você terá um ganho absurdamente maior do que se preocupar com isso. Como diz o Donald Knuth:
We should forget about small efficiencies, say about 97% of the time: premature optimization is the root of all evil
Devemos esquecer pequenas ineficiências em 97% do tempo: otimização prematura é a raiz de todos os males.
Esse é um caso clássico que o resto que está à volta consome muito mais tempo e isto não fará diferença significativa. Especialmente em um Singleton que não executará várias vezes (e nem entrei no mérito que Singleton em PHP é um canhão pra matar passarinho, ou seja, criar uma arquitetura mais simples dará uma performance muito melhor que se preocupar com isso). PHP é extremamente ineficiente.
E já vi PHP ter absurdas diferenças de performance de uma versão para outra, e sem critério, então o que pode ser válido um dia pode não ser no outro.
Fizeram um teste, mas relutei um postar porque sei como o cérebro humano funciona e irá considerá-lo como algo útil, quando na verdade ele não é. Note que usa uma versão antiga, não sabemos as condições exatas e foi muito mal medido já que o custo de iniciar e parar o relógio tantas vezes deve estar interferindo muito mais no resultado. Quase todos os testes de benchmark que já vi sendo feitos em PHP são errados.
Semântica diferente
O segundo motivo é que eles fazem coisas bem diferentes. Quase sempre clonar algo é um erro e tem implicações que poucas pessoas dominam. Existe uma semântica específica de como o objeto será copiado que nem sempre é óbvia. Então criar um novo objeto do jeito que você está vendo ali no código costuma ser a solução. O maior problema de clonar algo, e até saber qual é o mais lento, é porque talvez ele faça coisas que você nem espera que ele faça, e estaríamos comparando maçãs com laranjas.
Na verdade mesmo isso pode se tornar um problema. Sem falar que ter esses objetos pode ser uma complicação desnecessária, mas isto é outro assunto.
Chega a ser até complicado medir com precisão em PHP, e os resultados costumam ser inconsistentes e medir outras coisas que não este ponto específico.
E há uma premissa errada na pergunta. O clone
"refaz" a instância sim. Ele cria um novo objeto e faz uma cópia.
Seu caso de baixa performance
Muito provavelmente a performance ruim vem de outro ponto e motivo. Só comece a pensar em melhorar a performance de algo quando puder provar que é aquilo que está causando a perda.
Novamente, simplifique seu código e arquitetura, entenda o que está fazendo e meça adequadamente. Se nada disso resolver, e deveria, aí troque de linguagem. Mas trocar a linguagem e não resolver esses outros problemas vai ajudar bem pouco.
Faça testes de PHP com uma linguagem mais rápida. Se o teste for feito de forma adequada nas coisas certas verá uma absurda diferença. Embora PHP atenda certos problemas, quando a performance é o mais importante, ela é inadequada, isso é mensurável, não é questão de opinião.
Coloquei no GitHub para referência futura.