答えにはなってないかもしれませんが、私が復帰した際にはとっとと4次職になって4次職スキルパワーで魔人殿に行きました。
ミミミ装備しかないときは4次職スキルが強くてかなり楽でした。