I experienced the same problem. For some reason WordPress inserts the complete text of the post into the description of each menu element, making it very heavy to upload when there are several elements. Just modify (shorten) or delete this description and changes will be saved with no 500 error. It worked for me.
