Да, хорошая задумка. И сделать не трудно.
Но есть вариант еще интереснее. Смотрите, может лучше сделать просто чтобы все кто есть в контакт-листе убирались из поиска? Т.е. поставил в настройках галку "Скрыть в поиске всех, с кем я переписывался". Так было бы более логично. Но пока что не знаю как это лучше программно реализовать. Если найду хороший способ, то остановлюсь на этом варианте.