Hola. Bueno lo primero comentarte que tiene pinta de que la has cagado bastante jejeje.
A ver, si has formateado los discos externamente, enteros, todas las particiones, es decir, que has dejado el disco limpio limpisimo sin particionar, es imposible que te salten cosas de recuperación etc
A mi me da que has formateado C: y listo, y te has dejado por ahí la partición de recuperación etc
La única solución que veo es que te crees un pendrive con Gparted, arranques desde él, y formatees todo el disco, fuera particiones y de todo. Luego instalar windows 7 u 8, eso ya depende de ti