VPS for a WooCommerce store

I’m looking for a VPS for a WooCommerce store with around 5,000 products. The store uses several plugins, has a fairly large database, and occasionally receives traffic spikes during promotions.

Hostpro.com is one of the providers I’m considering because their VPS plans include KVM virtualization and NVMe storage. I’m particularly interested in whether the faster storage would help with WooCommerce database queries and product search.

Would 4 vCPUs, 8 GB RAM, and NVMe storage be a sensible starting configuration? I’d also like to hear from anyone running WooCommerce on a VPS about which resources made the biggest difference.