Windows ile alakalı bir durum değil o, UEFI kurulum yaptığınız da linux tarafında da diskte 4 bölüm açar. Sizin bu alanları silmeniz durumunda sistemin hata vermesi doğaldır.
/etc/network/interfaces dosyasında wifi bağlantısını manuel girmeyi denedin mi?
Ubuntu ve mint hantal diye farklı bir şey istiyorsanız; hantallığı gnome ara yüzünü kullandığından kaynaklanır. Farklı bir arayüz kullanan Xubuntu kullanabilirsiniz.
Son olarak ihtiyacınıza uygun linux dağıtımına karar vermenize yardımcı olabilir.
Dağıtımlar Kılavuzu « Linux, Özgür Yazılım ve Her Şey