Actually changing the pixels in a Pixmap takes no time at all. What takes the time is the UnlockImage call which copies the new texture back to video memory.
If you divided your main image up into several smaller images (say 128x128) then you could do it very quickly.
If you divided your main image up into several smaller images (say 128x128) then you could do it very quickly.