Only one of my pirates has managed to get the tongs after killing many, many pirates - all in Port Royal - I was leaving fort and saw a Sgt at bottom of steps - when he didn't have any buddies near, I ran down and ended up getting the tongs... my other 2 pirates have not been so lucky... as for corpse bones, my first pirate (before 18 May) got all 6 on Port Royal in jungle to far right - waited for them to regenerate and got them all there... my second pirate had to travel to just about every jungle you can imagine to get them all and it did take forever - Only unlocked this quest for 3rd pirate tonight so I'm searching again - if you want someone to guard your back, PM me and we can meet up
(I also need all the stuff from the EITC ships - for ALL pirates!)