Странно, что на хосте нет imagick. Пробовали написать хостеру? На моем shared хостинге например, Imagick включается за пару минут. (В CPanel Выбор версии РНР, а там можно выбрать все необходимое).
Другой вариант - использовать другие библиотеки... gmagick || gd
Ну и в конце концов сменить хостера... Если нужен неплохой хостер, то посмотрите на Namecheap из категории дешево / сердито...