They could have been married at one of the local churches and it not have been recorded at with the county. The local history books were of course voluntary contributions, if there was no family remaining they were likely not included. You may want to contact the local churches to check the marriage records. I'm assuming Pauline was a catholic as it appears she came from Landau, Russia.