1) Texture sizes average 256 x 256...PCX's
2) I have done this and now I am at this point I am starting to see where the memory is actually going, shouldn't really be a problem now. I am not sure why memory wasn't addressed earlier than this.
3) We have a contract with a distributor and I am not sure they are going to be willing to wait. We set a date figuring we had plenty of time. The game itself is pretty much done few minor things to do. But I was given a month for the menu after the memory is fixed we are back on track.