Добавить поиск не только по данным страниц людей, а по адресу страниц, (идущему после vk.com/). По-моему это простейшая идея, но её реализация сильно облегчит добавление друзей. Если всё-таки идея приживется, прошу чем-нибудь отблагодарить :)...
Официальный ответ
thest, 04.06.2015
Поиск уже умеет искать по id человека