Перезаписывать необходимо не файл notice.php, а success.php (код из первого блока). Вам нужно скрыть блок с классом woocommerce-message, а не woocommerce-info.
А также в $message кириллица, если используется русифицированная версия, т.е строку removed не найдет.

<?php foreach ( $messages as $message ) : 
	  if( strpos($message, 'удален') === false ): ?>
		<div class="woocommerce-message" role="alert">
			<?php
				echo wc_kses_notice( $message );
			?>
		</div>
<?php endif;	
      endforeach; ?>