Far reach should be fine because reach distance is just a variable that they change. However, something more complicated might insert itself in the placement process and then forget to notify when the final build happens.
I just re-read your post, though, and it should always work with labs that were placed before Disco Science was installed. When it first starts up, it does a search to find all labs that it wasn't around to get creation notifications for. So I'm actually a bit puzzled about how your save got into this state.