自己レスです。
 文字色→背景色の順でexecCommandを実行したら、格段に処理が速くなりました。

             '検索した語句を黄色く反転させる。    

               Range.execCommand("ForeColor", False, "RED")       '文字色の設定（追加）   

               Range.execCommand("BackColor", False, "YELLOW")    '背景色の設定（元のコード）   

とりあえずこれでOKのようですが、なぜこれだけで処理速度が改善したのかはさっぱり分かりません。
もしここら辺の情報をお持ちの方がいらっしゃいましたら、コメント大歓迎です。
よろしくお願いします。