В 2007 году как раз ходили в небольшой походец от Белореченска через Гуамку на Грачевский и потом в Туапсе и Новороссийск. Так вот, весна была поздняя, на подъёме к Грачевскому лежал слой снега в 1,5-3 метра. Встретили группу горных туристов из Москвы (кстати моих старых товарищей по экспедиции на Чукотку и Тунгусску), которые там пешком в горной одежде еле-там прошли и были вынужденны из-за снега сменить маршрут и спуститься. И даже если всё же удалось бы перевал преодолеть (на него просто поднялись уже пешком) то за ним скорее всего на реках уже застряли бы намертво из-за активного таяния снега.
А в Абхазии хорошо конечно, но по ощущениям май там очень сильно проигрывает сентябрю. (был там и так и так) И дожди и снег на высоте от 800 метров. Так что многое зависит от погоды.

Собственно Грачевский примерно 4-5 мая 2007 года