задача не решается в принципе, ни средствами nginx, ни какими-либо другими. инструкция на редирект выдаётся сервером в ответе на https-запрос, обработка которого без серверного сертификата невозможна.
совет
eudj1n - хороший совет. let's encrypt зарекомендовал себя весьма неплохо.