I am also leaning towards the navigation obstacles idea.
In the thread you are talking about, Lukasz Furman concluded that there are no issues caused by the navmesh update speed. From my insight, the main problem is caused by the NavArea modifications (with more expensive path costs) not working properly. I think I explained what I mean in that thread in one of the comments.