Застелить-то не проблема, только как по нему ходить в холодное время, это же почти лёд. Встречалось у некоторых в сенях постелен (это в деревнях холодный тамбур-коридор), обычно после первой зимы убирают, если не во время зимы.
Это одна сторона, а вторая: В неотапливаемом помещении под линолеумом будет постоянно конденсировать (испарение от земли), в итоге 2-3 года и полы сгнили. Так что пожалуй не стоит овчинка выделки.
В принципе можно, но нужен линолеум который выдерживает и низкие температуры и перепады температур.
Плюс в сарае может быть оборудована некая мастерская, то есть линолеум должен выдерживать и высокую нагрузку и быть устойчивым к различным воздействиям химического характера (бензин, масло, растворители и.т.п).
Лучше всего для этих целей подходит вот такой
гомогенный линолеум.
Этот линолеум относится к ПВХ покрытиям, основа поливинилхлорид, но так же в составе есть и кварцевый песок и известь, мел и.т.д.
Лучше берите гомогенный линолеум 43 класса, это коммерческий линолеум, используется как в жилых так и в подсобных помещениях, а так же на вокзалах в офисах, то есть в местах с большой проходимостью.
Структура линолеума однородна, если проще то он окрашен на всю толщину покрытия, он практически не подвержен истиранию.
Может эксплуатироваться и при минусовых температурах.
Есть выбор по цвету, про рисунку.
Укладывать можно как на бетонное основание, так и на деревянное.