Catholic Wedding - May not have proof of baptisim??

So my Fiance and I are getting married in October of next year. I have been raised Catholic all my life but just practice it pretty loosely. My fiance was raised Methodist but now simply goes by Christian and chooses to be non-denominational. We have decided to get married in the church I grew up in and we met with the priest once so far. He said that they needed proof of my FH's baptism so basically his baptisim certificate. We didn't think that would be too much of a problem. So my FH got in touch with his old church (which is like 3 or 4 hours away) and basically the pastor said they might not have a certificate for him but possibly an entry from the event that day but he wasn't certain on that either. His parents do not have anything either. So now we may not have proof that he was baptized. My FH knows he absolutely was baptized. Has anyone ever had this happen to where they weren't able to provide proof of being baptized by the non-catholic significant other?


If so, what did you guys have to do to remedy the situation? Were you still able to have your marriage count as a sacrament? That's the part I'm worried about because I want our marriage to be considered valid so I am able to complete that sacrament. I know we may not be able to have mass in our ceremony which is fine with me, that's not bothersome.
Overall, just wanna know if anyone has dealt with this or something similar and what was the outcome?