It seems I have been down this path before..
Just found a thread from 2009 with a similar problem of mine.
Guess I'm a slow learner.

The surface I'm looking for looks like this.
In that old thread Michael suggested using Patch in Rhino.