... and also hugely increasing my costs. With all due respect, I've talked to a lot more Tarsnap users than you have, Thomas, and I also have the advantage of seeing how much data people upload and how much they delete.
Your suggested pricing model would result in people uploading far more data and never deleting any of it, and would very rapidly move Tarsnap from "profitable" to "bankrupt".