The dungeon generation will be reworked next update, which includes features that remove a lot of backtracking so that should become a lot easier
