@avl sorry, but Search in Tabs is pretty useless unless you open dozens of tabs. I never used it in Instant Search.
Instant Search is a great feature, I used it a lot and should not have been removed, but improved.
I think despite all your efforts, the users didn't use them because they didn't know it was there. Instant Search improves productivity so much I bet no one dropped using it after knowing about it.