Hint 1
Hint 2
Hint 3
Hint 4
This was in the chest with the recipe.
So if you have the recipe, you have the sticks.
Check your inventory.
Add the sticks to your Monkey Island Mix.