If you don't want to rely on any cloud service there is also the possibility to export all contacts in a vcf card (at least in cm roms and stock samsung roms) which can be imported after a new rom flash. You could add this in the tutorial for tinfoil hat people like meand thanks for all the packages. must have been quite a while to get it done