Meta says there's no easy way to rename a category:
"To change the name of a category, one needs to change all category tags, and copy the editable part." http://meta.wikimedia.org/wiki/Help:Moving_a_page
Anybody created a maintenance script or Special page to do this?
DanB