I have also found that if you delete the level three (css) from the 'theme' view, it will also delete a level above it when you apply.
To change the menu structure, you should do it from the 'Edit Contents' area (not 'Edit Theme'), you can add or delete levels successfully there.
I don't find CSS MenuWriter to be particularly slow, so not sure what that problem might be.