This would be a good case for a skinning tool of some type that would form a surface from multiple edges...

But it may be wise to break this shape down into manageable sections where you only have four sides to work from.
Tangent surface edges might be a problem by doing it this way, but there may be workarounds.