Javascript ile çözemezsiniz o yavaşlığı. Eğer tamamen javascript ile çözmeye çalışırsanız daha da yavaşlayacaktır, tüm verileri çekip daha sonra javascript ile sayfalandırma yaparken bir de tarayıcı yükü oluşacak. O yüzden server tarafında yani önce PHP tarafında sayfalama implemente edilmesi gerekiyor, yavaşlığın sebebi PHP yani.
Hocam yanlış anlamayın ama sorun php sayfalama ile çözülebileceği gibi javascript ile de çözümlene bilir.