First, make sure that your customer feedback methodologies are valid. Make sure you're solving a problem and that it's not just something that's "nice to have".

First, make sure that your customer feedback methodologies are valid. Make sure you're solving a problem and that it's not just something that's "nice to have". After that you have to face the brutal possibility that the "very traditional methods" reach a certain threshold of ease/cost that it makes other options negligible. As a business owner you have hundreds of mini problems to solve. Once one is solved, you move on. You don't have the time to waste re-solving old problems, even if there is a newer, better solution. But if you're certain your product is that much better, you have to start at the bud: new businesses. The businesses that just starting to learn to apply those "very traditional methods". Jump in there, offer them your better alternative, and get them to start using it. You're not gonna take over the market overnight, but slowly through word of mouth and good testimonials you'll get your customers to cross that chasm.