Sim, é possível sim. Mas quase ninguém faz. Geralmente o ganho não vale o esforço, que é muito maior.
E mais, se a pessoa não dominar todo processo de desenvolvimento, dominar cada minúcia da linguagem, pode ter um resultado bem pior. Linguagens não fazem milagres. Elas podem permitir que o programador obtenha o resultado desejado, se ele souber o que está fazendo.
Todas as linguagens de programação mainstream podem ser usadas para desenvolver websites, já que o que chamamos de sites são páginas de textos. Toda linguagem pode gerar textos. Esses textos precisam ser usados por um servidor HTTP. Todo servidor HTTP pode chamar um executável e obter esse texto de alguma forma. Claro que se a linguagem puder se comunicar de forma mais eficiente com esse servidor, melhor. Existem bibliotecas para C/C++ que ajudam nisso. Note que é comum esses servidores HTTP serem escritos em C ou C++.
A linguagem de programação não é o problema.
Travadas
É possível que essas travadas estejam relacionadas com seu problema que é bem complexo. Mas também é possível que seja porque não está usando o PHP de forma adequada. Aí mudar de linguagem não resolverá qualquer problema, pode até ocorrer o contrário. O PHP é muito fácil, é mais difícil fazer algo errado nele. Mas vejo que muita gente faz. PHP é uma das linguagens mais usadas para desenvolver sites, fazem coisas complexas, e não trava.
Eu até tenho críticas ao PHP, mas quase tudo para web dá para desenvolver com ele. Nem sempre será a linguagem mais adequada, mas em coisas simples costuma ser. Mesmo que não seja a mais adequada, ainda será razoavelmente adequada.
O que muitas vezes as pessoas fazem quando precisam de performance extrema é passar para Java ou C# que são quase tão fáceis quanto o PHP e com performance muito melhor.
Eu poderia sugerir uma série de coisas que poderia fazer no próprio PHP para melhorar a performance, mas nem isso deve ser o problema. Deve ser algo relacionado ao algoritmo adotado. Então perguntas mais específicas sobre um problema pontual pode ser útil para achar o que está ocorrendo.
Mas reforço, que se não souber fazer tudo muito bem, não entender cada aspecto da computação, não obterá resultados bons em linguagem alguma. Talvez o caminho seja melhorar nesse ponto.
Coloquei no GitHub para referência futura.