I watched the video, not sure what to think, but did notice two things:
He doesnt appear to have a wedding band on (40 sec mark of video). Not sure if he normally wears one or not (SM has a big rock). Not sure if that means anything, simply an observation.
Also, the exaggerations. As mentioned, 400 deployments? Did he say they searched a 200 mile radius? If I remember geometry correctly, isn't that around 125,000 square miles? Um, not possible. Not at all.
Beyond that I lean more toward not believable, but without a baseline it's hard to know...MOO