Pues la medida que llevas, tampoco es para que pierdas tantas prestaciones. De hecho, llevas menor sección de neumático (195 vs 205), y el desarrollo es similar:

195/45/16 - 581,9
205/50/15 - 586
195/65/14 - 609

Lo de la lambda, habría que descartarlo también, pues tiene 30.000 Km.

Lo de las bujías o cables, podría ser una de las causas. Ya supongo que usarás las de serie, con el valor calorífico que indica.

Sobre la temperatura, si has cambiado el termostato, y es el original, quizás el fallo te venga de alguno de los sensores de temperatura.

a ver si damos con el problemilla

un saludo
Jorge