I have a similar problem, but with Linux. I have got a workaround.
This may be very unviable in Server environments, but works: Use an USB drive to store the bootloader.
In almost any linux distribution, you can store grub and the /boot/efi folder wherever you want, including USB drives.
On Windows, you can try this: WiNToBootic - the ultimate Windows 7/8 USB Boot Disk Maker