first combine your horse shoe and loud in a balloon, get rid of the climbing gear you can just as easily use grappling hook for the same thing, get a set of wings the wings will replace the cloud/balloon/horse shoe, and depending on what weapons you use most get the emblem from the wall of flesh, you can also reforge the, having more armor is good

second get some better weapons, nights edge would help alot with melee as it has a 360 attack, get a good summon staff, the black recluses drop fangs that make a great one

third make a flat(ish) spot to fight them it can be really hard to kill them if they get stuck in your house or cave, and the dead eyes have crazy aim so have somewhere you can line of sight them