The trio were rescued in the early hours of Wednesday morning, over 500 miles off the coast of Australia