So I upgraded our WP installation at work today and ended up losing all the categories. I knew I could figure it out through the SQL database. This post really helped, although you can easily skip the first step.
Just locate the categories in your DB backup and then use the URL to edit the categories on your live site. You can add the descriptions there if you really want them, but in my case that wasn’t something I was interested in.