Vou tentar te ajudar com o que sei sobre cherokee e depois os gurus do forum poderão te explicar melhor.
1 - Tive o mesmo problema e quebrei muito a cabeça com isso. Depois de arrumar umas 5 vezes o motor de arranque (que o mecânico achava que era), descobri que era o sensor de transmissão. Levei em uma oficina aqui em Florianópolis que trabalha só com câmbio automático e arrumaram esse sensor de transmissão (Também conhecido como interruptor N). Nunca mais incomodou. Tem um site que o pessoal pode te indicar que explica como fazer isso em casa ou pelo menos como ensinar teu mecânico a fazer.
2 - Com relação a pneus eu não posso te ajudar muito porque a minha ainda está com os originais (225/75 R15)
3 - Pelo que eu vi a grande maioria acha isso, inclusive coloquei aquelas lâmpadas brancas que ficou pior ainda. Vou colocar a Silverstar que dizem que melhora bastante. Mas vou manter 55W. Alguém pode te ajudar melhor nisso
Espero ter ajudado.
Um abraço