That's a good use case for a new tool. I might try the next time my greps take longer than 2 seconds.
P.D. May I ask which kind of project/tech has this ratio of LOC and size?
The project is a fork of LLVM. We're implementing compiler support for a new design for threading on x86.