If I’m understanding you correctly, you were on the right track. Use the windows recovery disk to recreate the windows bootloader. It SHOULDN’T touch your Linux drive in the process, but I would remove it just to be sure as Windows always assumes it’s the only OS present. From there I believe you could create a GRUB entry for the windows bootloader and then use GRUB to control which you boot from. I haven’t done any GRUB configuration in a very long time, so you will need to Google that one, or maybe someone else here can chime in on how to get that working.

I’ll make a summary of what I learned up to now, maybe it can be helpful to whoever will face this in the future.

I initially had 1 drive with Linux installed, let’s call it A, then I got a second drive, called B, so I could install Windows on a separate one, but I decided to replace the OS on A with Windows since it had lower speeds while I would use Linux more so I’d rather put it on the faster drive.
To make use of that potential speed I had to put B in the first NVME slot and A in the second (it was actually useless because my CPU doesn’t support PCIE 4.0, but that’s beside the point) so I got to the first installation and put Windows on drive A, but I didn’t know that Windows would put its boot partition in the drive at the top of the list which would be B of course, since it was in the first slot, so unknowingly until today, I end up with drive A that has only the OS partitions and drive B with the boot partition and the Windows bootloader therein.
After that I install openSUSE MicroOS on drive B and it actually treats the boot partition correctly, the Windows entry there remains and stays accessible through the UEFI menu (GRUB wouldn’t pick it up for some reason I don’t remember), then unsatisfied with the then subpar experience of MicroOS KDE (alpha) I decide to move to Fedora Kinoite, so I install it and there something breaks, apparently that installation completely overwrote the boot partition so my Windows entry gets deleted, it’s the only plausible explanation and I did see some reports on other forums of Silverblue having to be installed first if you intend to dual boot, so that checks out.

From there we get to the problem: how to restore the Windows bootloader without messing up the current boot partition content?
O thought of two approaches:

1. The easy way: Backup the important files stored in the Windows drive (A), take out drive B reinstall Windows from zero on the only remaining drive in the system, then put your old files back also drive B can be plugged back in.
2. The hellish way: juggle boot files around. We want a new boot partition on A, but since the data partition on A is encryped with BitLocker it can’t be safely resized directly to make space for a new partition, it has to be converted back to plain unencrypted first, then resized and finally encrypted again. So first save the current content of the boot partition on B onto another external drive, DO IT DON’T BE LAZY, if you don’t you might not be able to go into Fedora again, then use a Windows recovery media to run the usual bootrec commands that will recreate the Windows bootloader (note: it can only recreate the bootloader on its own, NOT the partition, if no FAT32 partition is available it will always fail, that’s why we must have our drive B that holds the boot partition still plugged in).
   Now we can boot back into Windows, maybe the Fedora bootloader will be screwed up, maybe not (I won’t test this method as it’s too complicated), but it doesn’t matter because we saved a copy before, so from within Windows we disable BitLocker, resize the partition to have about 600MB of empty space, format that as FAT32 and enable BitLocker again. Unplug drive B, boot into the Windows recovery media and restore the Windows bootloader on the newly created FAT32 partition on A, boot into Windows again with only drive A plugged in to check that it’s working.
   Plug drive B back in and overwrite the content of the boot partition on it with your old save so that you get rid of the now superfluous Windows bootloader on it and restore the (perhaps) broken Fedora bootloader and you’re finished.

TL;DR I hate Windows

…but I also learned a lot from my mistakes, dare I say, it’s always the breakages that really advance understanding

I can show you how to restore the windows boot but I’m not exactly sure what it will do to your Linux boot.

if you have a windows install USB boot to that.

once you get to the first screen hit shift-f10 this will open a command prompt

type diskpart

type list vol

this will show you your volumes and drive letters you will need to determine the drive letter of your windows install

next determine the the volume number of your fat32 uefi partition

type sel vol 2 (or whatever the number of your uefi vol is)

type assign (this will give the selected a drive letter)

type list vol again and see what letter is assigned

type exit to leave diskpart

type bcdboot x:\windows /s y: /f uefi

where x: is your windows partition and y: is your uefi partition