７ｘ７，８ｘ８あたりで解が存在しなくなるだろうと思って探索してみました。
(Ｎ０．１９６のプログラムを少し改造しただけです)

７ｘ７の解は、おっしゃるとおり、以下の１つでした。
なお、探索時間は、４５秒です。（Pentium4　１．４ＧＨｚ）

      ○○○○●○●
      ○○○○●○○
      ●○○○○○○
      ○○○○○○●
      ○○○○○○○
      ○●○○○○○
      ●○○○○○○


８ｘ８の解は,存在しないようです。
探索時間は、約１２分です。

では