Lehner är en av fyra Islandersspelare som blir unrestricted free agents; Lee, centern Brock Nelson, forwarden Jordan Eberle blir det också. Greiss har en säsong kvar på kontraktet.
Islanders hoppas nu att Ilya Sorokin, klubbens val i tredje rundan (78:e totalt) i draften 2014 ska komma till New York. Sorokin har aldrig haft ett sämre GAA än 1.61 under fem säsonger med CSKA Moskva i KHL.
- Det är en del av sporten och affärssidan av den. Men vi är en familj här, ett lag. Fram till att det ändras är vi ett lag, sade Anders Lee.
Islanders spelare tömmer nu sina skåp efter säsongen. Udner måndagen håller spelarna möte med klubbledningen. Var Lehner hamnar återstår att se, men efter den comeback han gjort på isen kan han gå in i nästa år med huvudet högt.
- Det suger att vi förlorade, men jag ångrar inget. Det var ett bra år för klubben, sade Lehner. Det suger att det tog slut, men de grunder klubben vilar på är mycket starka.