Risk has a price. I am taking this kind of risk for several projects. I understand that the customer doesn't like to take the risk, even when they have the budget.

Even so, there are formal ways to show you are solving a problem with certain probability. These kind of projects require extensive testing.