К слову, еще один вариант: сову ведь и самим Грейнджерам послать можно - Петунье ведь Дамблдор посылал.
Если предположить, что закрыть эту дыру с поиском можно или регулярно обновляемым антисовиным заклинанием,или как раз изменением памяти со сменой имени - получится, что Гермиона должна или остаться с родителями и охранять, или поменять им воспоминания.