“Re: Immigration....Neither set of my grandparents ever became citizens. The only thing they did do was register at Ellis Island.”
If they entered through Ellis Island, then they were in the USA legally. Your grandparents were NOT illegal immigrants.
Are you sure you understand the definition of illegal immigrant?
Take the blinders off.