Where's the outrage against Twitter? Couldn't they simply make it possible to recover any twitter handle, e.g. by providing proof that you were the original owner?

Then the market value of a stolen twitter handle (at least an active one) would be zero, since any handle I buy will just be restored to the owner eventually.