So he with difficulty and labour hard Mov'd on, with difficulty and labour hee
When Milton repeats himself it is to make an important point. Here Satan's "labour" is "difficult" because it is in vain, since he is alienated from God. So he certainly does not look heroic here.