I will need to think on this some more.....
But, if the socket goes on the 2016, most of the lines could be wired to the 62256 fairly easily. You are going to have to lift A11-A14 anyway for the bank number, however it is done. It seems like 2 or 3 jumpers might make it work....
What I'm thinking is to use the socket on top of the 2016, to bring the pins up to a board where they could be re-routed to where they need to be on the 62256. My worry is more what to do with CE and OE to keep the 2016 from interfering. You would definately have to cut them to remove the 2016 from the busses, and use jumpers to re-route them to the snap on board.
In any case, I think the question is settled. Yes, it -could- be done.