I don't have any lag in the gallery, so far. My pictures, about 4 GB, are on the SD Card, also. I started with a fresh SD Card and formatted it with my desktop computer and then coppied my pictures onto it. So far, the gallery on this phone is much faster than my previous one.
You could copy...