Antes de mudar a bateria, e por uma questão de bom senso, faz um teste a mesma.
Qualquer casa de auto te faz isso (Midas, Bosch, Norauto, etc...)
Se a bateria estiver boa, eu pensaria em verificar o motor de arranque.
Por vezes, com o calor ou o motor quente (que aquece o motor de arranque)
pode-se dar o caso do mesmo perder a sua capacidade de arranque.
Muitas vezes trata-se apenas de substituir as pastilhas e fica resolvido.
Com o motor quente, notas algum tipo de dificuldade do motor "rodar" ?