Try to create a surface that has to pass trough the curves

The GSM tools obtain an excellent result: a four sided surface (if you spread a four sided bounded plane)

Notice that the surface could be also tangent (or even with curvature continuity) to other adjacent surfaces; it means that you could design any kind of shape avoiding the pure triangular surfaces with great benefits for the features that you will apply (fillets, shell)