This is beyond simple to fix.
Instead of keeping it generic, fix it.
By this, let me get right to the point.
Let users have the OPTION in their user preferences if they prefer the new or old navigation bars.
They can choose whichever, and never have it get in the way of others. Plus, it would make everyone happy.
Alongside this, Wikia should make these modifications, along with size and color, for every individual user. Not just by wiki, but by every single user.
You give us the option to block ads. Give us the option to block the new nav bar.