Albert didn't refuse Hermione's kind offer either; instead, he quickly ran through his plan for finding them in his mind.
Having lost the initial tracking backup left behind, finding Hermione's parents in the vast expanse of Australia would require other means.
Albert was well aware of his own divination skills. They were certainly effective, but they might not locate people right away.
Chapter 1377