The regex engine doesn't recurse these days, but the error message hasn't changed. It does still have to store a backtracking state for each iteration, and there's still a hard limit of 32768-ish backtrack states hard-coded in for this op type, which aught to be changed at some point.