The game was using a dynamic navmesh which runs fine on most PC's the Switch has a lot of issues updating the navmesh. To fix this I had to optimize it to run properly. The first thing that had an impact without changing the runtime generation was the region partitioning. Region partitiong is how the engine will look at the area it is regenerating and how it will build the navmesh inside the given area(a tile). The types of partitioning can be seen in the image below and for the best speed in our project I had to set it to Chunky Monotone but this was not enough.

Afterwards I tried reducing the amount of tiles the navmesh updates. The setting that helped quite a bit is "Do Fully Async Navdata Gathering" as for Unreal 4.27 it means it will now only update 1 tile at a time instead of however many the hardware would allow. Even with this it was too heavy beacuse a single tile update would cause the game to visibly lag so we had to change it to Dynamic Modifiers Only. This would require project wide changes which were than relayed to the rest of the team along with those making the original game.