I projected your curves on a nurbsPlane - all at once and tried to trim, but maya crashed at the first trim (300+ projections) you might try to project and trim the curves in smaller groups. unfortunately I´m at work and don´t have the time to do it myself. I added the projection file.