Looking at the maps these changes are occurring above 4000ft so no problem with the NPR and not really HAL's concern either. In fact, as another poster pointed out, the aircraft are now following the actual SID route much more closely than before!
HAL's problem seems to be that when they asked NATS if there had been any changes apart from the trial RNAV SIDs they were told "no".