Factory restore is the only way to unsync it, the app will still be there but won't be working. You're contacts are automatically backed up to Google, at this point the app is useless because even if you went to another phone (BB or iPhone) you can sync your Google contacts to it. Just do a factory restore and skip the backup assistance part.