Don't need the trailing ' ?'.
$string =~ s! ?NOT (?:".*?"\[MESH\]|\(.*?\))!!g;
works fine.