Why can't that phone be bricked the moment it's reported stolen. Unable to connect to any cell tower in at least North America.
Sure, the cops might not track down someone who stole a $600 phone( which is a little absurd), and maybe some people steal them for parts. But most people intend to sell them for use. We can make them useless in the US,Canada, and Western Europe trivially.