UPDATE: So after I broke grub, I tried reinstalling Fedora. Now windows has disappeared from BIOS
EDIT: So after all that, I was able to reinstall windows and download Macrium reflect + my backup. First time I tried to recover it, it failed for some reason, but the second time around I was able to restore it successfully. I'm now back where I started, thank you everyone!
I'm not done with Linux yet, but I think I'm going to try and run it in a good VM for the time being. When I'm done with classes, or when I get a separate device, I will give it another go.
Yesterday I could at least change the order in the BIOS to boot windows. Now I can't even do that.
I think when reinstalling, I must have overwritten something (the EFI?). I saw some other people that had a very similar experience, and the advice was to reinstall Windows. I'm currently downloading Windows installation media on another computer and I'm going to try and reinstall windows now.
This just keeps getting worse and worse, and thank you for the help while I struggle through this.
This happens, because the stupid windows bootloader installs itself onto the same partition as the fedora bootloader instead of making it's own. So when you reinstall fedora, the windows bootloader is deleted. Look up how to reinstall windows bootloader
On EFI systems all bootloaders are supposed to reside on a single partition. EFI does not support multiple 'EFI system partitions', so operating systems have to share a single one. And this is usually not a problem if it is the one Windows choose. The problem most often is broken EFI firmware which fails to correctly handle adding and removing boot entries. Or Windows, which fails to boot if anything changes (disk order and such), even though everything is still available.
This is technically only true if you have a single disk. The EFI spec allows for a single EFI partition per disk, so you can definitely have multiple in a system. I know this, because my setup has multiple EFI partitions. Windows doesn't like it, and it will try it's hardest to share a single one with Linux, but if it's on its own disk, you can set it up with its own EFI partition using the command prompt.
This is exactly why I put my Linux install on a separate SSD. I even physically removed the windows SSD when I installed so nothing would get merged together.
Then my recent research was wrong - I tried to make it work and failed. Then read somewhere it is not supported. But it can be that it is valid EFI configuration, but not supported by Windows and some firmware implementations.
I don't think I have ever seen an EFI firmware which was not broken in one way or another.