MSFS disappeared (uninstalled?) from my computer

Search for UserCfg.opt on your whole PC (“This PC” in File Explorer).

If one is there, use Notepad and see what the last line says.
If there , then your “Installed Packages” are there.

I just did a clean re-install this morning .
Formatted my D: drive where FS2020 was installed.

Took around 90 minutes.
Download speed was around 335 Mbps.
Note the location and tell the FS2020 install screen where it is.
You will not have to download it.