I came across a handy plugin that lets you easily edit WooCommerce sort option labels and even hide the ones you don’t need. You can check it out here: https://wordpress.org/plugins/sort-options-label-editor-for-woocommerce/