Hi Phil,
I have added an option in the BETA 2.0 version where you can choose to place the search box above/below the menu links for you.
I would love if you could test this out for me to see if you can discover any bugs and if it works correctly for you.
You will need to deactivate and delete the old plugin, then upload the new version to your plug-ins folder, which you can download from below:
https://downloads.www.ads-software.com/plugin/responsive-menu.2.0.zip
Once uploaded, go back to the admin and save the options again to reset it with the new stylesheets/javascript code.
You should now have the version 2.0 beta which would be great if you could test.
Many thanks
Peter