mesh_delanuay_holes_V1.3.gh (20.5 KB)
Yep, working with faces is faster.
More integer comparison tests but less PointInPolygon inclusion tests.
Also now it supports triangular holes.
I’ll leave to you further testing.
Anyway… 100k vertices 140k faces mesh in less than a second! 
It came out a nice tool for meshing pre-nested curves.