Have you checked the 1880-90-1900 US Census for place of birth on some of your older Lenahans? Sometimes you get lucky. There may also be state censuses. Our family has Lenaghans from County Mayo, Ireland, who supposedly came originally from Ulster. If the name is of Irish derivation, and originally Lenihan it is more typically from Cork.