Another suggestion, since you want the bullets to destroy anything they hit on that large of a layout would be to check collisions only with objects that are in line of sight of the bullets. I haven't tested that though so I'm not sure if/how much it may help.
Edit: Also, did this issue only pop up after installing r161? If you run the capx in r160 it runs at 60fps or no?