It would be easier and more efficient to add common prefix or suffix to good keys, rather than using negative lookahead.