Comparando com o meu, o seu carro parece estar bem econômico.
Segundo meu mecânico, a limpeza de bicos é importante pois evita o aumento excessivo da pressão no sistema de alimentação de combustível, evitando a queima da bomba de gasolina. Sempre que fiz a limpeza de bicos (em todos os carros), logo no início o motor passa a consumir um pouco mais. Depois a injeção eletrônica atualiza a programação, e o carro volta ao consumo normal.
Quanto à descarbonizacao, em primeiro lugar é bom saber se o motor realmente tem alguma incrustacao excessiva. Mas é importante saber a causa dessa incrustacao, geralmente entrada de óleo na camara de combustão (folga nos anéis ou retentores das válvulas). Mais importante que limpar o motor, é descobrir essa causa, e tratar se for o caso.
No seu caso, eu faria o seguinte:
Troca das velas;
Troca das correias, rolamentos e esticadores;
Limpeza de bicos;
Peça para verificar a compressão dos cilindros, pressão da bomba de óleo e bomba d'água.
Com as velas novas, verifique novamente o estado das velas (depois de uns 2, 3 mil km). Se houver formação de depósitos (carbonizacao) a vela vai "mostrar" isso.
Tem alguns produtos que prometem remover a canonização do motor. Há um spray para ser lançado direto no cilindro, ou aditivos para colocar na gasolina. Geralmente as oficinas usam esses produtos (que não são caros), mas cobram pelo serviço (que é uma coisa bem simples). Não sei se realmente funcionam, mas não conheço outra forma de remover a carbonizacao que não seja essa, ou abrir o motor para fazer a limpeza (o que só faz sentido se realmente precisar "fazer" o motor inteiro).