解決となっていますが……。


LINQは内部的にループを使いますし，再帰はループより大抵遅くなります。

まずは本当に対象のループが問題であるのかを計測によって調べ，
本当に速度が問題であれば
・ループ中での不要な処理を避ける
・データ構造を速度が出るように変える
などの処置をするのがよいかと思います。