Wow that was one helluva story. I'm surprised the thief didn't recognize you from riding the bike, unless he wasn't the one who stole it?? I'm sure he was probably watching you as you locked the bike up and walked into the store, I'd find it hard to believe he was just walking by while you were in the store since you claimed not to be away from the bike very long.
Regardless, glad you got it back!