プログラマ専用SNS ミクプラ

お世話になっています。
C#で文字列置換をしたいと思っています。

３万文字以上ある文字列を対応表に沿って置換したいと思っています。
置換したい文字や記号は100程度あります。
処理時間をなるべく早くしたいのですが、何かよい記述方法はあるでしょうか？
アドバイスのほど、宜しくお願いします。
（ちなみに使うか分りませんが正規表現は使えませんです）

例）
StrMae = "ZYあァAB3T789･･････"
↓
StrAto = "αβアアABⅲ℡789･･････"

例）対応表（100程度）
Z → α
Y → β
3 → ⅲ
T → ℡
あ → ア
ァ → ア

対応表が適用順によっては複数回適用されてしまうような場合は，置換対象文字列の各文字を対応表で置換していく。
そうでない場合はStringBuilderに放り込んで対応表を前からReplace

でよいのでは。文字数から考えるに，それほど時間がかかるとも思えませんし。

reference)
MSDN: StringBuilder.Replace メソッド (Char, Char) (System.Text)