I did contact Allegheny county records to see if they have a copy of the marriage license. They said they'll contact me in 10 days. Hopefully they find something! And yes, John was a lodger after Mary passed, and was a chef- so that census is him.
Thank you again! I'll let you know how the county record goes! Fingers crossed.