If you cannot delete a folder, even after deleting all pages in the folder, just move the folder within the menu then the CMS should let you delete the empty folder.