MFC Feature Packのソースを読んで、適切なタイミングでリソースを入れ替えれば？
今、ソースを読んでる時間ないから思いつきだけど。:-)

あるいは、大きいアイコンのツールバーと小さいアイコンのツールバーを別個に用意して
表示/非表示で切りかえるとか。