You're welcome Daryll.
Don't understand that you have a transcript of his naturalization paperwork. Can you explain.
Does anyone in the family has his naturalization certificate? Of course, no mention of a placename on it but at least it would give you where the intent was filed.
How you know that they moved from Poland to Austria when in them old days it was Austria.http://www.e-targ.org/Maps/galiciamap.html
Do you know which port he came thru? We might be able to find someone to locate it for us and thus seeing the "Stramslaurnes" with my eyes should be able to unscramble and find the location for you.
Family went to family in the beginning so any other surname?