PayPal Express isn't actually a payment gateway since the transaction is processed on their site rather than through your site.

Does your host have a shared cert you can use? That would work with...