After some reading, I found out that the sluggish performance was due to Hyper-V being used by another process. Disabling "core Isolation" in Windows settings completely fixes the problem. My Linux VMs were still broken, but reinstalling the bootloader fixed them.