Instead of bartering for Fuses to complete puzzles, use the following trick. 
After completing the first Fuse puzzle, return to the puzzle, and collect all 
of the Fuses. These will remain in your inventory, ready for use for other puzzles.