パーマリンクを /%category%/%postname%/ と設定することについて

おはようございます。
すみません、以前から「これどうしたらいいのかな・・・」と思っていて、今まで何となく聞けなかったのですが、やっぱり自分でどうしたらいいか悩むので相談させてください。

パーマリンクですが、SEO的にも、URLから内容を判断できるという意味でも、

/%category%/%postname%/

にしたいのですが、Codexの「パーマリンクの使い方」には、
「パフォーマンス上の理由で %category% で始まるパーマリンクは非推奨です。」とあります。
http://wpdocs.sourceforge.jp/%E3%83%91%E3%83%BC%E3%83%9E%E3%83%AA%E3%83%B3%E3%82%AF%E3%81%AE%E4%BD%BF%E3%81%84%E6%96%B9

でも、/%category%/%postname%/となっているからといって、特別表示が遅いサイトを私は見たことがなく、自分でも/%category%/%postname%/のサイトを作ってみましたが、問題ないように思えました。

でも、自分で作ったものに関しては、ページ数がそれほど無いので、そのため表示に影響しないのかな・・・と思いますし、お客様のサイトに「非推奨です」と書いてあることをやってもいいのか迷います。

今までのお客様は、記事に年月の考慮があってもおかしくなかったので、%year%/%category%/%postname%/などとしたりしてきたのですが、
今回のお客様の場合は、記事の年月がURLに入ると不自然なので、本当は/%category%/%postname%/ とするのがベストだと思っています。

ただ、今回のお客様はある程度ボリュームのあるサイトになりますし、非推奨と書いてあるものにしてしまって大丈夫なのか悩んでいます。

皆さんどうされていますか？
もしかして、内部的には年月で始まる推奨型URLだけど、実際の表示では　/%category%/%postname%/ に見えるように、.htaccess などで制御できるのでしょうか。
Codexの.htaccessに関する部分は、私にはよくわかりませんでした。

どなたかアドバイス頂けないでしょうか。
よろしくお願い致します。