We are not aware of any limitations in the algorithm. We made a simple modification to our ContourPlots.ContourFillPlot example program to use an irregularly spaced grid of 100,000 points, and it finished after about 20 seconds on a relatively slow 1.5GHz Celeron.
void CreateRandomGridPolysurface()
{
int nrows=317, ncols=317;
.
.
.
There is no way to break out of the triangularization routine. You should try and reduce your number of data points to see if the problem goes away. If that doesn't work, there may be something else wrong with the way you are initializing the data.