Australian authorities should have used better tools when looking for a missing man, a coroner says.