Huge gap between curve and mesh when using array modifier
Found the answer!
So I'm not entirely sure what this is, but if I switched back to edit more, there is a sort of "base mesh" which wasn't really the mesh but some object, and if I moved it along the correct axis, the "array modified" mesh moved accordingly until it fit properly around the curve.