Про "из Черниговской в Марьино". Этот участок мне довольно неплохо знаком. Особого смысла топать по узкоколейке не вижу, может стоит сразу в Шпалорез(он же Отдаленный) доехать на Матрице(паровозик такой, автоматрисса). Матрица ходит дважды в день по рабочим дням в 7 и в 19 из Черниговской. Разумнее успевать на рейс в 7 утра. Если нанимать маршрутку до Черниговской, то можно успеть. Тогда за день до Грачевского можно дойти.
Единственная сложность в том, что от Шпалореза до Грачевского нарезано столько лесовозок, что можно ненароком уйти не туда

Ну и с водой на подъеме будет не то чтобы завались.
Мы ходили немного нетрадиционно, обычно народ тупо пилит по основной лесовозке и так до самого ГКХ. Мы же свернули с нее направо(вот в каком месте сказать сложно сейчас навскидку), перебродили Тугупс, потыкались в разные волоки и нашли старую лесовозку, довольно извилистую, по ней и шли до хребта. С водой было не очень шикарно. Метров за 120-80(по высоте) до хребта мы пересекли ручей с хорошей водой. Теоретически можно сделать стоянку, но довольно мокро. Поэтому разумно запастись водой и ночлег организовывать непосредственно на хребте, там реально красиво.
Мы на ГКХ вышли примерно напротив озерца(на картах оно есть), слева от которого холм с памятниками Гайдару и прочим защитникам перевала в разные войны. В реальности озерцо бывает не всегда, оно образовано таянием снега и к концу июля его может не быть совсем.
Самое интересное, что я не знаю, что именно следует называть пер.Грачевским, по моим понятиям мы вышли на ГКХ между пер Хакуч(он слева, если смотреть со стороны Шпалореза) и пер.Грачевский(справа). Но туристы предпочитают называть Грачевским именно то место, где дорога пересекает хребет, а по мне это совсем не так. Реально(по карте) перевал Грачевский в лесной зоне, а не на лугах. Это довольно говнистое место, там непросыхающая грязюка. Однако, есть и слабенький родничок, но как источник воды я его не рекомендую.
Когда начнете спуск с ГКХ в сторону долины Псезуапсе(по дороге), то справа от дороги будет родничок, неприметный, но вода хорошая. Но если вдруг здесь облом, то топайте до истоков Псезуапсе, это с хребта час-полтора ходьбы, там отличнейшая стоянка. С нее как раз удобно радиалить на Аутль. И вода там отличная. Ну, а дальше с водой будет без проблем. Хорошая стоянка есть на берегу Псезуапсе в том месте, где к реке спускается хр.Анна Ябух. Неподалеку есть красивый водопад. После р.Широкой советую идти верхней дорогой(вдоль газопровода), а не по Псезуапсе, бродов там немеряно, а река нешуточная.
Главный напряг - кордон нацпарка у реки Бабучек, уже неподалеку от Марьино. Они там хочуть видеть пропуска, но думаю, надо слать их к такой-то матери под предлогом "мы шли не по нацпарку, а по дороге, обслуживающей газопровод, эта дорога собственность Газпрома, а не нацпарка". Или "пишите свой протокол, но паспорта мы вам показывать не обязаны, поэтому я-Иванов, а он-Петров, а если не верите - вызывайте наряд полиции, только им паспорта мы и покажем".
А если серьезно - то можно озаботиться получение пропусков, они бесплатные, но выдают их в Дагомысе. Есть варианты и по факсу получить, была такая практика.