I've found that improving category pages can sometimes be more effective than optimizing individual product pages, especially when the store has a large catalog. Internal linking and clear category structure also seem to help search engines discover newer products faster.