We'll create fresh WordPress site with Custom Order Status for WooCommerce installed. You have 20 minutes to test the plugin after that site we'll be deleted.
Custom Order Status for WooCommerce plugin lets you add and manage default & custom order statuses in WooCommerce.
You can add any number of statuses and for each status you can set:
You can also change order status sorting, including the default WooCommerce order statuses.
Order Status for WooCommerce Pro version also has an option to send emails on custom order status change. For each custom status email you can set: email address, subject, heading and content.