Hi Ernest,
Thank you for replying. I am indeed doing it via Javascript, in order to shift the search bar to be placed in the middle. We have a complicated Menu_Walker to generate the menu (also done with a megamenu plugin).
Attached a screenshot of the JS code.
I will follow your guidance to figure out how the new HTML output works.
Thanks again!