There was the matter also, of not only locating them, but destroying them. Very tricky to accomplish seeing as the only substances that could harm it were Basilisk Venom, Fiendfyre or the maker itself.