ちょっと調べたところ、なんとプラグインが必要とのこと。

WordPressのカテゴリーの順番変更

プラグインの名称は「Category Order」

インストールして、投稿→Category Orderの中から変更できました。

良かったよかった。