Is this not what re-dress numbers are supposed to solve? Once you get one assigned, you can enter them at the time of booking to prevent problems that might occur by sharing the same name with a known no-fly individual.