It is definitely possible to delete a category and a subcategory from your Online Store without deleting your whole store.
To do this:
1. Log into your Sitebuilder. Click Menu > Store.
2. Go to Catalog> Categories.
3. Select the category or subcategory you wish to delete and click Delete Category.
4. Click Save when you have finished making the changes.