I'd like to point that in the PC version of FF7 you can acutally use textures slightly larger than 256x256. In fact, I remember I used once a whole field background as a texture. I worked just fine. In fact, I'd say the only restriction applied to textures in FF7PC is that they must be 8-bit.