Upeaval,
Did you tried to change in Project Settings > Navigation Mesh > Runtime Generation (Static) to Dynamic ?