Zeno's paradox is very clearly not the way things work in the real world, or we wouldn't be able to physically move anywhere.

You falsely assume there'd be a fixed rate of coins lost to theft. When there's 100k coins left, though, it's entirely possible that someone goes and steals all of them.