Rescuers have recovered 15 bodies from a ship that sank off the southern coast of Indonesian New Guinea last week with the feared loss of more than 100 lives.