えーとSMBじゃダメというのは俺の情報が古かった。その上でFinderで検索した後で
検索対象で「共有」を選択しないと共有ボリューム上のファイルは検索対象になりません。
この点はどうですか？