Estimates are difficult for developers and product owners

Another way to say this is that an estimate becomes a commitment to not learn.

Re-planning is seen as failure by [management].

Re-planning is what happens when you learn that a previous assumption was not correct.

You should be encouraging learning, as this is THE cornerstone of software development.