Well it works out around £22.50 in British money (the plugin) which I could use again I guess, and can do a bit more than just menus.
However the menus will most likely be changed over time so might perhaps be better to get my hands dirty and code it into the theme.
My theme is a child theme of Arras, would it be possible to do it as part of a child theme or would it have to be coded into the main Arras theme itself? Im guessing the former, just unsure which files would be affected.
Thanks for the support Ipstenu.