I think the solution is really the best solution in your situation. The problems with the neighbors... the dog doesn't live forever. Unfortunately, you just have to live with things like a garage that has received a building permit. You can also beautify the wall without the neighbor's consent, for example with espaliered fruit or vines climbing on a (your) frame. There are really great possibilities! Get advice from a proper nursery, they often have great ideas.
Regarding the dog... increase the fence? How does it get to you?
And elsewhere you will have other problems. Bad neighbors are always terrible, but you can encounter them anywhere else as well. Unless you are willing to live on a hermit's farm, there will probably always be one or another annoyance.