The Albanese government is considering employing sweeping powers that would guarantee long-term protection to Indigenous heritage on the iconic island off Perth.