Isn't the only way to determine the number of legal AND illegal naked short shares outstanding to recall all the shares and have them reissued?
Not sure this is ever done, but it would seem to work.
Could be done in coordination with some form of stock split.