Low performance for queries with a large number of element comparisons

There is a query where need to find except of two sets of vertices using `P.without`. Performance dropped significantly when moving from 3.5 to 3.7. Rough estimate is at least 2 times.