That 15 cents helps facilitate commerce, and the lifetime of a bill is usually more than a single transaction. It's not a huge cost unless people are destroying a lot of bills.

> Wouldn't the next logical conclusion be to get rid of cash altogether?

I like this solution. Get rid of the need for money, too.