生見です。

>テストしたところ、やはり万単位になると4秒ほどデータ取得に掛かっているよ
>うです。レコード数の上限が１００００レコードになっているのはどこかで変更
>できるにしても、時間が掛かるのは間違いないようですね。
>ストレスがたまる時間なので、何とかしないと。

コンボボックスへのデータセットは、どのようにしているのでしょうか？

１、レコードセットを直接コンボボックスに設定しているのですか？

２、それともプログラムでコンボボックスのリストへ設定していますか？

１の方法だと、何万件のデータを一括で読んでくるのでなく、細切れに読んできます。
つまり、コンボボックスのリストをスクロールしていくとその都度続きを読みに行きます。
よって、データが多い場合、最後までスクロールすると時間がかかります。
＃何度もＤＢにアクセスしている訳です。

２の方法だと、全てデータを読んできて一気にリストへ登録できますよね。

１の方法でやっても工夫すれば、一括で読ますことが出来たと思いますが
２の方法へ変更するのも手ですね。

また、もし、２の方法でやっているのだとしたら全件読むのではなく、
藤田さんが書いていたとおり、最初に絞込みをさせるしかないかもしれません。


Ｐ．Ｓ　クエリーの件ですが、　文字列を括るのを　”　ではなく　’　でやってみてください。