I eventually just gave up and restored my nandroid of the Sense 5 ROM I got from Captain's RUU thread.
I guess my question is, (for those of you who do try to keep your messages between ROM Installs) how do you do it? I think I'm doing something wrong.
I tried installing Dirty Unicorn ROM last night, and had a couple fc's, but nothing major. However, when I tried using Titanium Backup to restore my SMS messages and call log, it asked to set Titanium Backup as default messaging app. I think this is a new thing with KK ROMS, but once it did that, every time I tried opening up my regular SMS app, it would force close.