Yes 32Mb should be enough anyway. I don't normally have too many problems with the extra pin. The main problems I have had are that the pins from the chip above don't physically reach the pins of the chip below. So you're stuck trying to build a solder bridge and that's not how soldering is supposed to work. Not sure whether this will be the case here though.

One issue that I haven't really resolved yet is how to straighten the pins effectively. Even after using an old DIP chip pin straightener to clamp and straighten the pins, they still have a curve to them. Any hints Shonky?

I usually use small needle nose pliers. You can usually grab ten or so pins at once and bend them all together straightening the bend that's already there.