Эта инфа есть на офф сайте дистрибутива, а также перед установкой будет обязательно проверено наличие места, и если его недостаточно - установка абортнется.
Есть куча программ для восстановления файлов с убитых/потертых разделов. Попробуйте несколько из них и просканируйте, скорее всего часть файлов найдется, т.к. вы побили только разметку разделов, зануления секторов как такового не делали.
Сделайте бутовую флешку, загрузитесь с нее и заново разметьте раздел, который уже под линуксом. Если он правильно определит винду, значит тот сектор не пострадал. В случае успеха вы увидите меню загрузки Grub.