Changing addresses faster than a parallel SRAM's response time
data sheets list 70 ns ... changed every 35ns

When you violate a spec, all other promises made by the vendor become null and void.

You have to assume that you get garbage out, and most likely that is exactly what will happen.

The minimum and maximum specs are named that for a reason.