That is correct.
An alternative solution is to use a navmesh graph which is just a big plane and then use navmesh cutting to cut holes for all your obstacles. But that may or may not be efficient depending on your game. It will not allow fast updates if you have a large world and losts of obstacles.