I'm planning this speed run with a friend, our situation now is that we've just killed the Wall of Flesh, are geared with Molten gear (Armor, Imp, Bow, Sword, etc.). We're at 300 HP, but we'll probably make sure we are at 400. Our plan is to kill the destroyer once, to get at least 20 Souls of Might, to craft the Megashark.

We've tried various weapons (Molotov, Grenade, Minishark, Molden Fury), but the problem is that the DPS is just not enough. Next step is that we'll try to go pick up a Handgun from the dungeon to get a Phoenix Blaster + Explosive shot.

So I'm wondering if you have a suggestion for us on what weapon to use for this, keep in mind that speed is of the essense, part of our challenge is in fact not taking 1-2 hours to craft 2 Titanium / Adamantium armors and such.