I’m not well versed on searching slowdowns on larger projects as I’ve not experienced it, but here’s a link to a thread where a user has an 80 gig project. Two comments beneath this the user explains how they handle searching. Maybe this will help?
I wonder - have you considered updating to v. 3 Scrivener? IIRC depending on your purchase date, it may even be a free upgrade.