Bueno, dicha lentitud está desde el Custom Firmware 2.71 SE-B.
Pero si mal no recuerdo, una vez cargadas por primera vez todos los videos ICON1.PMF de las ISO's, el apartado Juegos > Memory Stick, ya no era tan lento.
Esta lentitud siempre pasa cuando metes nuevos backups a la carpeta ISO.
Tambien puedes probar a aumentar la velocidad de la CPU a 333mhz, pero no creo que te guste poner la consola a 333Mhz en el XMB por ir mas rapido ese apartado, puesto que la bateria dura menos.
¡Saludos!