If you want the provider to handle updates, security patches, and monitoring, I focus on a managed VPS rather than a specific brand first. Your specs (4–8 cores, 8 GB RAM) are enough for many small to medium online stores, but good support is what really makes the difference when something goes wrong.
I haven't personally used Regvps, so I'd suggest checking recent customer reviews and maybe contacting their support with a few technical questions before committing. A quick response now is often a good indicator of future support quality.