Finding a nether fortress

I cannot find a nether fortress in my bedrock world. I have traveled about 700 blocks on the z axis (while moving about 20 blocks to the side every 100 blocks) and I still haven’t found one. I don’t want to make a creative copy and just fly around until I find one and save the coordinates. What should I do? Edit: I consider things like Chunkbase cheating, I was mainly talking about a strategy instead of mindlessly wandering over the lava ocean.