You might try this: Project those lines onto a surface. Just creat a surface on a cplane. Project the curves to surface. Hit join. If there are any gaps, sometimes hidden in Z, they will be all on one plane. Hope this helps.
I should have pointed out that you can project entities to a cplane, also. I usually join and hide them immediately, then delete or cut the original and then show.