hmmm, tricky,
check planning permission for the fence was a good suggestion,
again try to reason with the neighbours as that seems the only viable option.
if all else fails, vandalize the fence in the various ways stated, accidental BBQ incident, hiring chavs to run through a few panels...