I recommend building a tunnel straight down to the Underworld for quick access, as described in the Rock Bottom achievement. Then all you have to do is climb back up to the surface (through Hookshots, Wooden Platforms, etc.) and it will pop. You don't need to go all the way down; when you reach the lava veins background, you've gone down far enough.