You might want to take a look at the WooCommerce docs, there’s a good snippet there showing now to add custom sort orders.
The link is http://wcdocs.woothemes.com/snippets/custom-sorting-options-ascdesc/
Once you’ve ‘defined’ your custom order you’ll of course need to set it as the default in the store settings.