初期化後のパソコンに再度インストールしたい

インストール可能です。

もともと2台までの同時認証もできるようにもなっています（規約上同時利用は不可能）。

今回の場合、デスクトップアプリケーションでログアウトしておき、OS初期化後に、下記文書を参考にしながら導入を行うのが早いと思います。

（一部内容が古いところがあるものの適宜読み替えましょう）

https://helpx.adobe.com/jp/creative-cloud/kb/install-cc-2nd-pc-jp.html

ただ動作が遅くなった件ですが、先週リリースされたVer.22からは、ハードウェア要求が上がっているところがあるので、もしバージョンアップしている場合はその影響もあるかもしれません。

他にも不具合が出ていたりするので、一度関連文書を読んでおきましょう。

https://community.adobe.com/t5/photoshop%E3%83%95%E3%82%A9%E3%83%BC%E3%83%A9%E3%83%A0/max2020%E3%82%A2%E3%83%83%E3%83%97%E3%83%87%E3%83%BC%E3%83%88-photoshop-2021-22-0-%E3%81%A7%E7%A2%BA%E8%AA%8D%E3%81%95%E3%82%8C%E3%81%A6%E3%81%84%E3%82%8B%E5%95%8F%E9%A1%8C%E3%81%AB%E3%81%A4%E3%81%84%E3%81%A6/td-p/11528261?page=1