One of the nice things about UEFI is that you should no longer need to worry about Windows overwriting GRUB; they should both coexist nicely on the EFI partition. One option would therefore be to switch to grub-efi. Note: I'm unsure whether grub-efi understands MSDOS-style partitions; I think it does. If it does not, this will fail to boot, and you'll need a LiveCD to recover. In fact, have a LiveCD handy anyway!