Dodgy neighbouts are a nightmare. You have my sympathy.
I think you have to try to talk to them on a rational basis, if they do not respond then at least you have tried. Compile a joint list with the other neighbour of the problems then go to the council.
If no go then as a last resource play loud babpipe music into their garden when they have these dreaded bbq.