have you tried titanium backup? i use it for everything, including SMS messages. once you restore, reboot and bam, it's all there. has never taken me 20 min to restore my whole backup (apps, settings, messages, etc).
[ LG Mako Nexus 4 ][ TWRP 126.96.36.199 ][ many Android 4.4 custom roms thx atl4tis, DariosF, AOSPA, and others ]
[ HTC Jewel EVO 4G LTE ][ Sprint SERO Premium 500 ]
[ Completely stock - wife's phone, won't let me touch it ]
Retired:[ HTC Shooter EVO 3D ][ Sprint SERO ][ DIRTy Unicorns by Mazda <-> CM 10.1 WFTN by Dastin105 ]
Retired:[ HTC Supersonic EVO 4G ][ MikG 2.x with an extra dose of awesome sauce ]
Retired:[ HTC Vogue Touch ][ Android by dzo et al ]