I don't think, Hall of Heroes was that early. It was past the first act if I remember correctly, so more in midgame. Also I personally never found them really appealing. But that is just a point of personal opinion, like the whole topic.