Не вариант клеить обои зимой на холодные стены - отвалятся сто процентов.
То есть утеплять тут нужно однозначно. Как вариант, можно использовать панели ruspanel и для утепления, и для выравнивания стен.
У меня лоджия утеплена как раз этим самым ЭППС, сейчас на ощупь температура стен на лоджии такая же, как и у других стен внутри квартиры.
На руспанели потом можешь смело клеить обои. Там наружное покрытие из полимерцеметного состава.