Заполуночная победа:
Я нашёл вконтакте профиль хозяйки квартиры, при этом зная только то, что её имя в ВК звучит как Vikusha - при этом у меня нет её фамилии, а вк в выдаче показывает не только "Vikusha" но и "Викуша", что даёт слишком большую выдачу. Но я смог!
Я сделал поиск в гугле - в нём я знаю, как сделать поиск по строке без вариаций - потом добавил ещё пару слов в духе "сдам" - и пошла выдача из страниц сообществ про сдачу комнаты, что мне дало вероятную фамилию по "превью" гугла... но сообщения из ВК она удалила, и в темах нет профиля. Кэша страниц нет. А по запросу имени-фамилии выдача всё равно огромная. Но я не сдавался, ещё поигрался с запросами - и нашёл, нашёл в каком-то мелком паблике и в теме на шесть сообщений неудалённое объявление, что дало мне ссылку на профиль.
Victory!