You can run the following SQL queries for that:
TRUNCATE TABLE va_categories
TRUNCATE TABLE va_categories_sites
TRUNCATE TABLE va_categories_post_types
TRUNCATE TABLE va_categories_user_types
