Nautilusではスターのついたファイルを検索できません。（一覧表示でスターを表示させるように設定すると、そのフォルダの並び順をスターがついているものを先頭にするような事はできますが、再帰的に検索はできません。
対してThunarではシンボルをつけたファイルの再帰的な検索が可能です。
ここでは背景情報とともに記事として共有します。