海渡起動できて何よりです。
mspaint.exeには2つのバージョンが存在します。今回正常に動作したのは32ビット版のものです。通常の使用であれば、こちらで十分かと思います。
もし64ビット版を修復したい場合は、DISMコマンドを使用してペイントを再インストールすることで解決できます。詳細は、以下の記事の「恒久的対処」セクションが参考になります。
管理者権限でPowerShellまたはコマンドプロンプトを開き、以下のコマンドを実行してください。
dism /Online /add-Capability /CapabilityName:Microsoft.Windows.MSPaint~~~~0.0.1.0
注: このコマンドを実行する際は、PCがインターネットに接続されている必要があります。