Logic Prevails, Pissed off my neighbor.

[Great-Kazoo]

If you got the documentation and legal proof, put the fence up yourself before you get another Tard for a neighbor.

And put the ugly side toward their property.......

This. even a basic chain link set up. Then once a "new neighbor" moves in. Wait a few weeks then hint at how much better a 6' privacy fence makes. suggesting splitting the cost 50-50 works for all parties involved.
In order to get them agreeing with you throw a BBQ, shouldn't take more than 2-3 days after for them to see things your way.