I have a 1920 census with them in it.Alexandra died in 1924.On the census it says NA for both of them under naturalized field.
For Teodor it has his immigration date as 1905 which lines up with the Bremen ship manifest of 1905.It says his naturalization was 1917 also.
For Alexandra it has her immigration date as UN unknown and nothing listed under naturalization date.Her age is 29 in 1920 so she was born 1890 or 1891.
It has their language as Russian but I now believe that should be Rusyn.
The ship manifest from Staromiejszczyzna is certainly a possibility.My great aunt said her last name might be spelled 'Babei'.It's still not a solid hit yet but it's the closest match so far.Waiting on another attempt to translate the marriage record by another friend.