It's only mind-boggling if, in the reserve banking world of today, you think money is anything but a social accounting ledger, rather than something concrete like a potato. As others have said, real rates can already be arbitrarily negative. It is only in the false belief that the numbers mean something intrinsically that you have such attachment to their not decreasing nominally.
People will get used to anything. Airline miles expire. Fruits rot. Buildings decay. It's not such a leap to see money exponentially "expire", too.