I don't have direct experience, but there are some large, healthy balsam firs near me in z6 (Sharpsburg, MD Antietam Battlefield Cemetery). I would guess their rootstock would be OK, climate-wise, in your zone. Of course, firs need good-draining soils (I'd expect LI would be sandy, which is ideal).