ネザー要塞、自力では見つかりません。
現段階で、徒歩で行ける場所には無いようです。
後は掘り進めるか、ブロックで橋、足場を作る等も少し試してはみましたが
無理っぽい。（メンタル的に。心折れました）。

裏技っぽい方法もあるのは知ってますが・・・。
Hard縛りなのでチート系に頼りたくもないです。

例えば、ゲート破壊して再建すれば転移先が変わる、とかはありませんか？

何か良い方法はないでしょうか？