Stephanie
Did you try with
www.stevemorse.org to locate the EI manifest? Did you try all the different spellings that I suggested on the Czech board?
It is possible that they could have passed thru other port.
Do keep in mind that your ancestors name is not Mary but Maria and not John but maybe Janos, Jan or Johan on the manifest.
Can you locate their marriage certificate from church? Any obituary?