> But we have to remove + from searches

Wasn't that functionality just replaced? Parts of a query that are in quotation marks, are required to appear in any returned result.

Yeah, but quotes aren't as convenient and I think I've heard they're less accurate than + used to be