いいご質問です。
試してみましたが、カテゴリーを変更できませんでした。まだ回答がないようですが、
お気に入りに登録したレコを一旦削除し、あらためて違う名のカテゴリーで再登録するか、
すでに登録したレコを選択し新たに違うカテゴリーで登録してから、前の登録を削除するかの、どちらかしか方法はないように思います。ヤマレコの管理人さんに質問された方が良いかもしれません。
お役にただずすみません。