Who wanted the voodoo antiroot in the first place?
The cannibals did.
Why don't you pay them a visit?
Don't worry about excess navigating. After exiting the ghost ship screen, Guybrush automatically goes to the cannibals.