Well I dunno it kinda happened like this... (Not exactly like this but close enough)
Long story short. I couldn't find any Netherrack in the Nether and there's a giant tower of Obsidian gates floating above the ocean because I kept trying to fix my gate.
Also I was playing on Easy difficulty.
I did manage to fix the gate eventually using OP status... I had to reposition every single block we placed in the nether to fix it.
Why is it so hard to find Netherrack in the Nether? There's none of it in a 360 degree area as far as I can see.