/page/ is not working with a custom permalink structure (WooCommerce)

The way htaccess rewrite works (wp uses this), this drives the very first match on the list to load the targeted rewrite of URL. So answer to your question is YES, keep longer/elaborated rules at top, followed by less longer structures; alternatively you can write conditions (rewrite cond ) to match rules per blockwise.