Linux тормозит на macbook13 — wtf?
А с чего он не должен тормозить на таком древнем железе?
Убунта крайне прожорлива, 1гб ОЗУ GDM\Unity жрет как не в себя. Ставьте что то проще типа XUbuntu\LUbuntu.   Уверены что ваш новый(старый хард) действительно нормально живой? Что он не перегревается в макбуке? А скорость у него больше\меньше чем у родного? А кэша у него больше\меньше?
В первую очередь пробуйте для установки Internet recovery путем Command+Option+R при загрузке.
Напишите конкретную модель своего макбука.
PS: fix.
Правильно она вам пишет, под вас чистый установочный диск должен быть