The FCC is proposing unlocks for phones that are not completely paid for yet. No one is against unlocking paid for phones. The lock is basically the only recourse the carrier has for nonpayment because blacklisting the IMEI doesn't matter if the phone goes to another country. I don't think you can relock a phone once it's unlocked, and the crooks typically make 1 or 2 payments which would cover the 60 days so by the time the carrier realizes the plan is in default they're not getting their money back.
1. Carrier locks prevent dual-SIM use where one SIM belongs to the locked carrier and the other does not. This is of no value for preventing unpaid phones from being taken overseas but has plenty of value for locking paying users in.
2. Carrier locks require a communication channel from the carrier to the lock database to the phone. With iPhones, for example, the whole mechanism is mediated by Apple. The same mechanism could absolutely prevent activation overseas — instead of having a “locked to carrier X” state and an “unlocked” state, have a “locked and cannot be used for non-emergency purposes” state, an “unlocked until time T” state, and a “fully unlocked” state. And this would even be simpler: it doesn’t require any integration with the baseband processor, so it could be implemented straightforwardly on the AP.
(Note that iPhones already have a locked-to-an-iCloud-account state and can be remotely locked out, which implements 95% of this.)
So, in summary, I do not believe that the current carrier lock scheme is honestly or competently designed as a theft-of-unpaid-phones prevention measure.