Достаточно виртуального сервера, который будет не сильно дороже среднего тарифа шаред хостинга. Целесообразность этого вполне оправданна. Шаред хостинг - это полностью готовое пространство для размещения бытовых сайтов без возможности тонкой настройки окружения сайта. Сервер силами специалистов позволяет в том числе и добавлять поддержку сертификатов, чего, видимо нельзя сделать по-умолчанию у вашего хостинг-провайдера.
Некоторые хостеры, к слову, позволяют и на обычном шаред хостинге добавлять сертификат.
