Honestly, it depends on how paranoid you want to get. The hassle of me totally replacing a phone is not commensurate with the likelihood of the government bugging my phone - unless they're bugging all phones, at which point they're more likely to do so with OTA software updates, or another way to access it without requiring me to pass a border.