Возможно они и были у Поттеров, но никого не нашли, все уже ушли. Вот и пошли за информацией к Аврорам и одновременно фениксовцам. К самому Альбусу было сложно/стремно а у Лонгботтомов можно хоть какой информацией разжиться.