I have precious stuff in my Remember App and Contacts.
It has a feature to Delete existing contacts and restore from a backup.
This will basically get you up and running... I won't say quick.. but eventually once it restores you will be back in business!
It can backup to Dropbox , with a free account you will be good to go homies!
Attachment 317851