Which plan should I pick for 800 products?

Since one product uses one tag, Professional (1000 tags a month, $59) covers all 800 products in a single month, with room for new products.

Starter (300 tags, $29) would take about three months for a full pass. You can switch plans later; unused credits carry over when you change plans.