128 x 128 x 41= 671744 pixels with per pixel, so as you can imagine that's a lot to keep track of.
You can either lower the size of the sprite, lower the number of objects, or use different collision detection such as bounding box, and point.
Even with hardware acceleration there is a limit based on... hardware.
This is one of the trade offs you get with 2d.