Yay me! I downloaded the entire database as a .sql file, opened it up in gedit, did a Find/Replace for cyrozap.blogdns.com to cyrozap.com, restored the database with that file, and I was done! I'm sure I could have done a similar thing from the command line, but I don't know MySQL very well.

Mission accomplished! ;D