Puedes buscar en Google varias formas de crear medios de arranque para OS X que puedes utilizar en el modo de recuperación sin tener que usar Internet Recovery. Además, si tienes una copia de seguridad de Time Machine, probablemente puedas restaurar desde ahí.
Hay una posibilidad de que tu registro de botas maestras esté todo estropeado. Puede ser una buena idea limpiar completamente el disco antes de hacer esto para que se divida correctamente en el proceso.
A menos que haya escenarios muy específicos (como recursos de huéspedes extremadamente limitados), hoy en día, realmente no entiendo la razón para el arranque dual cuando puedes fácilmente (y mucho más seguro) instalar Windows como una máquina virtual usando VMware Fusion o Virtualbox.