Официальное название заповедника – Столбы. Слово красноярские не является частью наименования, поэтому пишется строчными: красноярские Столбы.
Вы написали правильно. Правописание слов можно проверять в окне «Искать на Грамоте».
Верно: перестелем, выгоним.