Yes. I don’t think I beat Hades until around run 80, possibly higher. You’re not doing anything wrong.

Just keep at it, and like others have said, once you do it that first time, it gets easier. I think the Adamant Rail was my first cleared weapon, but find one that works the way you like and try different combos of boons; think about the effects that might synergize with how the weapon attacks (speedy hits + flat damage, big hits + damage over time, etc.).