[munchhausen]

The Tarsnap client has a "dry-run" mode, which will dedup your data and tell you how much GB will it take up. Based on that, you can then make a calculation of how much will it cost.

[SimonPStevens]

Didn't know this. Thanks. I might give it a look as I'm being forced to switch provider anyway.