Thanks for adding some extra information about them!
Yeah, the slow recovery has a lot to do with the fact that it takes a really long time for them to grow in population size. The conservationists on the islands are currently making "fake burrows" for them, since as you mention, making a natural burrow is a lot more difficult these days.