Very interesting story. If it were me, I’d definitely panic at first, then realize, "Yeah, it’s happened to me," and try to look for solutions like you did. But trust me, if my phone also got lost that would really be a bad day in my life.