This is similar to the problem merlyn solves in pat - find words by matching pattern (for crypto). You could definitely adapt his approach to creating a regex containing negative lookahead. By the way, I found merlyn's script to be quite efficient.