I checked with the Second Avenue Deli. They are still answering their phone and saying they are working on the possibility of securing a new location, though the longer it goes, the less likely it seems to me. Does anybody have intel on this?
Meanwhile, Pastrami Queen on the Upper East Side has become my substitute deli of choice. Just make sure you ask for the center cut when ordering corned beef or pastrami. The sandwiches I've had there are Second-Avenue-Deli quality, though the sides are not as amazing.