A suggestion to do something stupid is not helpful. I'd appreciate something helpful... besides, I brought some fragments with me (as well as a telepad and a capacitor as an emergency exit, but I suppose that won't be there in a second visit - should I actually figure out how to get back regularly). They didn't help.
You have a search area of some thing like 16,000 x 16,000 blocks. To narrow that down to closer to 500 x 500, you need an ability. For which you need a lumin network, which I haven't been able to do in the new dimension. So get the ability how ever you can or spend a long time searching. The other end game abilities make dying less pain full.