You process a lot of transactions, I would view security as the main test and ask each host for a clear yes or no on these:
Malware Scanning and Monitoring: Is it automatic, and does someone act on the alerts, or do you just get a report?
Daily Backups: Are they kept off the server, and how fast can they restore one for you?
DDoS Protection and a Firewall (WAF): Included in the plan, not a paid extra?
OpenCart Updates: Do they help with version and extension updates, since old extensions are a common way stores get hacked?
For OpenCart support, send a pre-sales question about speed or an extension issue and see if you get a real answer or a generic reply.
Pick a plan where they handle the server and security side, so you only deal with the store. Start on a monthly plan first and see how the support reacts.