JQL / Filter - provide hierarchy logic

Please provide hierarchical search capability.

Example

Original Filter
project = ISS AND "Project ID" = "1555 - NYC PY10 Ann Change" AND "Work Id" IS NOT NULL AND comment !~ "##RMVerif"

Due to database having > 65000 issues that match this criteria - the following message is produced: "The clause 'comment !~ "##RMVerif*"' is too general to perform a search. Please refine your query and try the search again."

If I remove the Comment portion of the filter and make it
project = ISS AND "Project ID" = "1555 - NYC PY10 Ann Change" AND "Work Id" IS NOT NULL
this produces @ 300 issues.

so what we really want to know is - of those 300 - which have this - comment !~ "##RMVerif"

I even tried the following
(project = ISS AND "Project ID" = "1555 - NYC PY10 Ann Change" AND "Work Id" IS NOT NULL) AND comment !~ "##RMVerif*"

(project = ISS AND "Project ID" = "1555 - NYC PY10 Ann Change" AND "Work Id" IS NOT NULL) AND NOT comment ~ "##RMVerif*"

thinking that it would perform the search with in the parens first and then based on those results look for issues where the comment was not "##RMVerif" - still no luck.