I think it may be more likely that there hasn't been funding for the rangers/ scientific staff along with the traditional owners to go out and catch them, rather than these turtles being extinct/lost for 20 years. Especially as the traditional owners had been reporting their presence over the years.
These critters are in the hobby. It's also the same turtle on the cover of John Cann's turtle book.