I’m not sure what you mean about your polylines being triangulated; how can a line have triangles?
Anyway, for the paths, I would draw splines from the top viewport and project them onto the terrain (structure>edit spline>project). Then you can loft or extrude the splines.