I know how to do it manually:
- create a temporary category
- select all links (CTRL-A) and move them to temporary category
- create desired category
- move all links to desired category
- delete temporary and original category
This solution works but it is not pretty. :)
Is there easier way to do it? I have not been able to find it.