A simple filter to fix any and all pagination using paginate_links so /page/1/ is stripped from the first item URL.

wp-fix-pagination-page-1-deadlinks.php

<?php
add_filter( 'paginate_links', 'wpfixpagination_remove_page_1_deadlinks', 10, 2 );
/**
 * Finds any instance of a /page/1/ link in the navigation and removes it cause SEO people and search engines
 * don't like redirects apparently. :) Thanks StackOverlow! @see below
 *
 * @see https://stackoverflow.com/questions/46195352/woocommerce-pagination-prevent-301-redirect-on-page-1
 *
 * @since 1.0.0
 *
 * @param $link string
 * @return string
 */
function wpfixpagination_remove_page_1_deadlinks($link) {
    $pos = strpos($link, 'page/1/');
    if( $pos !== false ) {
        $link = substr($link, 0, $pos);
    }
    return $link;
}