Realmente o prestashop tem esse dalay ao adicionar um produto no carrinho. Desenvolvi dezenas de lojas desde a versão 1.3 até a 1.6, e posso afirmar que adquirindo um servidor dedicado não resolverá seu problema, sem falar no alto investimento.
Como desenvolvedor, já utilizei o magento e OpenCart, e conforme o número de produtos da sua loja aumentar, o desempenho se tornará pior do que o prestashop.
Se você notar, o Kabum e Balão da Informática não foram desenvolvidos em php, e provavelmente não utilizaram uma plataforma openSource. Na versão 1.4.9 do prestashop esse problema quase não se nota se quiser pode verificar http://www.atacadouniao.com.br.
Não acha que ao invés de investir num servidor dedicado (que além de caro, implicará num custo mensal alto), o desenvolvimento de uma nova loja seria uma melhor opção?
Att