All four of my grandparents were born in the USA to alien parents.
I misread - sorry.
It was the two great grandfathers and the two great grandmothers of your two grandfathers who were subjects of the Emperor of Germany and Queen Vicky.
Same question then applies to the four great grandparents. Were they in the country legally?