Similar thing happened to me. I lost my wallet biking in Amsterdam a few months ago. Replacing all cards would have cost a few hundred euros. Plus a guaranteed "please step aside" passing through the passport check at the airport (it's apparently a serious matter to lose your residence permit due to possible fraud).

Luckily for me, a kind stranger found the wallet and sent me an email and I had my wallet the next day.