MySQLとPostgreSQLですが、PostgreSQLの方が動作が速いという印象です。
商品数も2000商品くらいまでは問題なく動作していましたが、10000点となると。。ちょっと未知数ですね。。

また、商品のカテゴリの登録なのですが、例えば1商品に対して
・Tシャツ
・ブランド名
など、複数のカテゴリを指定すると、若干動作が重くなるようです。

同様に、
1商品に対して関連商品の設定や、商品画像の数なども影響しているような感じがします。

上記、ご参考になればと思います。