No, entonces no deben ser válvulas, si así fuera sería constante, con una leve mejora en caliente. Pero comentas que en caliente la falla desaparece. Yo no las tocaría, no ahora.
Dices que revisaste precalentamiento, pero ¿qué hay del post?
Podrías intentar con algún aditivo para limpiar inyectores, que sea de buena calidad a ver si te ayuda, utilizarlo como recomienda el fabricante y si puedes, realizar un viaje donde tengas velocidades constantes (no necesariamente altas) durante al menos una hora y revisar al día siguiente si notas alguna mejoría. Quizás no soluciones del todo pero sabrás al menos por donde empezar y te ahorrarás algo de dinero descartando ajustes a lo que esté funcionando bien.
No pregunté al principio, ¿fuma cuando está fallando? y, ¿Tiene un consumo anormal de aceite? También podrían ser anillos, cabría revisar compresión en frío a ver que tan parejo están los cilindros.