But you could also do a mean time analysis on specific tasks and have it cut off at a standard deviation (90% of task times covered), and have a checkbox or something for when the user expects longer times.

You could probably even make this adaptive, with a cutoff at 2x the standard time, and updating the median estimate after each run.