On the one hand, I can imagine some estimation solutions that all make me think about software installation progress bars.
But on the other hand, if this is a piece of equipment you use regularly, you'll learn pretty quickly how long each thing typically takes, and after that initial learning period, the fuzzy progress indicator is no longer very valuable, and doesn't seem worth investing the engineering and UX time (and resulting higher product cost).
As a software-oriented community, I understand the impulse to throw code at the situation, but this seems like a situation where the cost of doing so doesn't really help very much. And it might actually make things worse, since most users are conditioned to trust/believe the sensors/indicators they see, and a countdown that keeps dynamically changing/jumping/slowing will confuse quite a few people who don't understand why it's a hard problem to solve.
And I think it's worth noting that this is par for the course with most things related to food prep. I'm always looking up cooking times for various things until I memorize the things that I cook often, and this seems like just another case of doing a quick search for a timetable.