Or offer an Enterprise plan and charge a ton for it.
You might be surprised. Some customers may actually prefer it if you charged more, and might not consider Tarsnap if you don't. (Enterprise software is "supposed to be" expensive).
At the very least its worth testing.