What are your thoughts on supporting faster forms of grep? What about cscope? I'm still in the process of comparing the options so I might be mistaken, but these look good and might be in line with the goals of your plugin.
Sack (wrapper for ack, ag, grep)
Ag
Ack
Git-grep
cscope