Creo que la solución es realmente la mejor solución en vuestra situación. Los problemas con los vecinos... el perro no vive para siempre. Con algo como un garaje que ha recibido un permiso de construcción, hay que aprender a vivir, lamentablemente. La pared también se puede embellecer sin el consentimiento del vecino, por ejemplo con frutas en espaldera o uvas que trepan por una estructura (vuestra). ¡Hay opciones maravillosas! Consultad en un vivero de verdad, a menudo tienen ideas estupendas.
Respecto al perro... ¿aumentar la altura de la cerca? ¿Cómo llega a vosotros?
Y en otros sitios se tienen otros problemas. Los malos vecinos siempre son terribles, pero se pueden encontrar en cualquier otro lugar también. A menos que estéis dispuestos a vivir en una granja en soledad, probablemente siempre habrá algún que otro problema.