任意のカテゴリ表示順で複数カテゴリ検索に対応したい

複数カテゴリをチェックボックスで選択するタイプの検索フォームを作成したいと考えています。
カテゴリの親子関係を検索フォームの出力にも反映したいのですが、自分の知識ですとどうしても複雑な記述になってしまいます。

現在試しておりますのが、プラグイン「Category Order and Taxonomy Terms Order」を導入してget_terms関数でカテゴリのリストを取得する方法なのですが、プラグインの指定通り’orderby’に’term_order’を指定しても、カテゴリが並び替えされずに出力されてしまいます。
試してみましたのは、以下のコードです。

<?php
$args = array(
'orderby'      => 'term_order',
'order'        => 'ASC'
);
$categories = get_terms('category',$args);
foreach($categories as $category) :
?>

<label><input type="checkbox" name="catnum[]" value="<?php echo $category->term_id; ?>"><?php echo $category->name; ?></label><br>

<?php endforeach; ?>

ちなみに、wp_list_cats関数やwp_category_checklist関数では、カテゴリが並べ替えられた状態で出力されますので、プラグイン自体は正常に動作していると思われます。

なお、wp_category_checklist関数では、チェックボックスが選択不可能な状態で出力されてしまうので、そのままでは検索フォームに使用することができません。

上記コードで見落としている点などがございましたら、ご指摘いただければ幸いです。
よろしくお願い致します。