I feel your pain. I never thought it would happen to me either. My first player left me just over a year ago under very similar circumstances (along with a woofer box & amp). I'm convinced that resturant lots are favorites of stereo thieves.
I always pull mine now.
Good luck finding a replacement. I wish I could afford to have a spare or two!