So we have a website that got really big over the years, there were no UX-Designer involved before and the current website navigation is really messy and hard to understand for users.
Since we are planning to do a complete relaunch i am wondering whats the best approach to improve the website navigation?
When we did usability testing of the current site and navigation we found that many of our older visitors know how to navigate to get to their goal, but not because the navigation was so logical, rather because over the years they managed to work around our mistakes.
Now our project managers are scared to change the navigation to much because "users will get mad because they have to learn it all over again".
So whats the best way to rebuild a website-navigation? How would you approach this?
If necessary: we have arround 20.000 - 30.000 visitors each day, most of them are customers that open the website a few times a day.