I did a quick edit to see if it's easy. It's very easy with CSS Menu Writer and Theme It; so if you've not got them yet, get the credit card out - they make editing easier.
The only thing I didn't change was the large 'wavy' area. Not sure if this can be edited. Hope so, because it's just a waste of screen real estate for me.