System.Convert.FromBase64String メソッドの解説には
「使用例」として uuencode された文字列のデコード処理が
掲載されているようですが、それを利用できないでしょうか。