Omitting the percent signs also works in this context. Mp3tag then uses direct field lookup for GENRE and doesn't treat the dynamic part of the filter expression as format string.
NOT genre IS "orchestra" AND NOT genre IS "dance" AND NOT genre IS "pop"