Hai descritto tanti aspetti che meritano considerazioni differenti:
Transito con la vettura, probabilmente non si può fare nulla, devi concordare un tempo massimo di realizzazione delle opere e rassegnarti a tenere l'auto fuori. Potresti anche richiedere un indennizzo, ma...il fatto che tu richieda un risarcimento, lo indurrebbe a non tinteggiare il muro, opera che ritengo accresca il decoro della tua proprietà.
Rovina il giardino? Probabilmente si possono fare le opere senza rovinare le piante.
Il vicino non rispetta le distanze, ma da quando? Situazione preesistente al tuo arrivo? Come dire, è un suo diritto acquisito o è una violazione recente?
Il muro parallelo, non l'ho capito, il vicino mette il suo naso frequentemente dalla tua parte e perchè? Solo per tinteggiare saltuariamente? Un altro muro, così come mi è dato di capire, mi sembra stupido, usare il muro suo ma di divisione, magari con opere condivise, forse migliorerebbe la situazione.