Normal it's a "primitive"
Look that you must do :)
A little trick for select all edges in one time: select one, then make a rectangle selection :)

But you are in a nurbs modeler, not in a polygon modeler :)


"Don't possible make a surface from a net of point don't planar"
Maybe yes with a simple loft or sweep :)
Depend of your surface! Send an image!