Evet, 60k olduğunu az olarak ifade etmek için belirttim. Ben de yavaşlığın büyüklükle alakalı olduğunu düşünmüyorum. Fakat bahsettiğiniz diğer hususlar hakkında detaylı bir inceleme yapacağım onlara hiç dikkat etmedim kod yazarken ve tabloyu oluştururken.
Toplam büyüklüğü, onlarca mb cinsinden ifade edebiliriz. Bence çok küçük olarak sayılabilir.
Mysql workbench kur bilgisayarına ve veritabanına bağlan. Sorguların ne sürede işlendiğine göz gezdir. Uzun süren sorgularla alakalı çalışma yaparsan sistemi biraz daha toparlamış olursun. Where içinde kullandığın alanların index olmasına özen göstermeye bak.