Paulthagerous: Another way to look at it may be this: Would the client benefit from a much shorter run time? ... If it is a case of time is money, then the potential savings could potentially pay themselves off really quickly.
Of course, there is always that tradeoff. Some things are just not worth the time/money it would take to fix them. If so, then the users will just have to put up with it.
But long, inefficient tasks consume resources in many ways and often have hidden opportunity costs. For example: the user might forget to update something before running the process; or the user may make a mistake in entering data, setting up the process, etc; or the computer might crash during the run. The user may not find out that the results are wrong until the next day, after the 19 hour run time. If so, then they'll have to wait another day to get the results - assuming the results are correct after that attempt.
The long elapsed time, frustration, explanations to the boss, and distractions for the boss all consume energy that could be better directed towards activities that add value to the organization. Similarly, enhancements to the spreadsheet that could provide additional, valuable functionality don't get made because "it already takes 19 hours to run" and so opportunities are missed. Although difficult to quantify, these costs can be substantial.
In my example, I replaced 21 lines of VBA with 17 lines of VBA and reduced the run time by a factor of 12,000. In most circumstances that would be a worthwhile investment.