Restore: Any Solution?
Super Backup: SMS and contacts is a good choice , though I haven't tried it on CM.

You can backup SMS/ Call logs/ contacts to your Google drive account or you can mail them to yourself (even schedule, if required). It has a bunch of other features. I have used it for a while without any issues