I could make the frequency of updates configurable, but honestly it'd still be a pretty crappy experience in your situation, it'd just mean the stutter would happen less often. I'll add a configuration option though, it's better than nothing.
To really fix it I think I'd have to make the updates more incremental, maybe only check X number of network cells per tick or something. It'd get a little complex but seems doable, maybe I'll take a crack at it at some point. I'd need to find a good save file to test it on, though, none of my factories are really big enough to cause noticeable stutter. Do you know where I could grab one, either yours or somebody elses'?
Do you have multiple construction signalers placed in the same network? Right now all the scanning is repeated for each signaler placed in the same network, which is of course unnecessary, I could optimize that.
Or most ideally, the necessary information could be added to the network API and I could stop doing the very expensive manual scans completely. But I'm not counting on that.