New York appears to be scrambling to replace the 35-year-old slugger.