talvez no sea problema de la galeria sino que de la rom, prueba cambiando el kernel, o en opcines de programador bien abajo dice ventana de escala de trasicion, transicion de escala de animacion, a esas 3 dejalas en .5 te ira mas fluido. mucha gente se ha quejado de la lentitud de las stock 4.3 asi que no es solo tu caso, creo que el kernel yank iba bien con esta rom, ademas solucionaba en parte estos problema de lag.