This is incorrect. You can pay off a phone early and simply ask that it be unlocked - the carrier will happily comply because you are no longer a credit risk. You can also just purchase phones unlocked by paying cash upfront. You don’t need to be a genius to deduce how this works.

The imei blacklists for theft were created much later and aren’t honored globally