I generally prefer the Woo UX over the WP Menus UX. It's still clunky, but IMO it's less so.

A coworker and I jumped on IRC yesterday to talk through a different Menus issue and I think came to a good compromise that will effect positive change. So if you have real concerns and can describe something you think would improve it, there's still some opportunity.