If your System's EFI is equipped to do this, then you can actually resolve it without needing any kind of bootable media.
Firstly, some clarification: Your system does not have a BIOS. UEFI is a complete replacement for BIOS. The screen you enter when you hit DEL or ESC or F1 (or whatever your special key is) is called "system setup" or "system configuration" or "firmware configuration". Your system Does have a CSM or Compatibility Support Module more commonly referred to as Legacy Mode.
Lenovo makes some really feature-filled firmware. One of those features is that EFI boot options are stored within the firmware as they are installed. When you or your OEM installed Windows 8, the Windows installer told your UEFI where its boot files are stored and to create an entry pointing to it. When you installed Ubuntu, GRUB did the same thing. It communicated with the UEFI during installation and told it where its boot files were and to add an entry as well.
Now for the irony: Ubuntu, like most other OS's does not have an 'uninstaller'. The usual method of removing an OS is to delete its partition, or format it, or what have you. So when you delete or otherwise remove an OS the UEFI is never notified. It doesn't know that the OS is no longer there. If you boot with F12 or whatever your key is to select your boot device, it still presents you with it's pointer. So when you go and do a system reset ('refresh' works differently) with Windows 8, it literally reinstalls Windows 8 from the recovery partition. During this installation, the Windows installer probes the UEFI and asks it 'what other OS's are installed?' so that it can populate the Windows 8 bootloader with the other OS's. But as you've probably already guessed, your UEFI's list is incorrect.
So here's what you do: If you have this option in your system setup, you can navigate to the boot section and it should list all available boot devices including the EFI boot options. You should be able to select them and remove them. Fixing the Windows 8 boot list then is trivial. You can just do another reset. If you can't remove the boot options, you may have an option under 'Secure Boot' to reinstall security keys. If you select this option, you will need to reinstall windows again, but normally the UEFI will also delete the EFI boot list in the process. Try it and see what works for you.