I have similar 28 and 32 pin srams from 386/486 motherboards - I have 36 of the W24M257AK-15 part, 32 of the TC5565PL-15, and 14 of the UM61512AK-15 (32-pins).
I wish to ask a bit more.. If I use the 3 control lines you mentioned and shift out the address on two cascaded 8-bit shift registers with another 2 pins, that still leaves me with one more pin plus I still have use of the 8 data pins as output only (when the output enable line leaves the sram in tri-state mode). Does this sound feasible?
To use the W24M257AK-15 you need to supply 15bits of address, 8 bits of data, 3 control signals So that is 26 pins. Since The UNO only has 20 more electronics is needed.
You could build a circuit with 3 74C594 to output A0..A14, D0..D7, 1 74HC589 to input D0..D7 and assorted glue logic but Why?
I would just spend $1.50 for a 64KB SPI RAM that just uses the 3 SPI pins and one more pin for CS. Another $0.60 would get you a 23LC1024 128K SPI Ram.
Chuck.