si, con mysql se mejora bastante segun tengo entendido. No se si lo que dices tu de la memoria y tal, pero mas fluido si que va.
Por otra parte... para que quieres una lista de reproduccion tan larga?
Sabes lo que son las listas inteligentes y las dinamicas? Si no lo sabes, seguramente pueda hacer lo mismo que quieras hacer, sin tener que cargar esa monstruosidad de lista de reproduccion.