Couldn't you just do the blend from both curves then project the result onto the surface? Looks like it would work for that example.
Mind you, I'm a noob here so maybe not.