Купи себе комп, поставь серверную ОС, сделай выделенный ip, если сервис тебе действиьельно нужен, то не будешь ниоткого зависеть, но конечно провайдер должен быть стабильный.
Не советую мстить хостеру, проблем явно будет больше.