Not going to lie, I figured out where the next Memphis flight is docked. Walked to a different terminal and looked around for Yves or someone resembling his wife. Couldn't find them so I walked back. They've stopped calling for them so maybe she came to pick it up, but it was definitely her name the next time they called it after my first post. At least I tried, lol.
Once in LA I found a passport in the bathroom and found the guy an hour later at a gate departing for Sydney, AUS freaking out because they wouldn't let him on. Never been hugged so hard by a stranger lol