Вариант 1.
Туда:
Черкассы – ст. Шевченко: Дизель отправляется из Черкасс в 22:44, прибывает на ст. Шевченко в 23:55.
ст. Шевченко – Ковель: поезд №88Д (Симферополь – Ковель) отправляется из ст. Шевченко в 1:56, прибывает в Ковель в 15:43
день 1: 25 – 30 км. (ночевка оз. Сомино)
день 2: 90 – 100 км. (ночевка оз. Люцемир)
день 3: 85 – 90 км. (ночевка не далеко от Ковеля, в лесу у реки)
день 4: 15 – 20 км.
Обратно:
Ковель – ст. Шевченко: поезд №88Л (Ковель – Симферополь) отправляется из Ковеля в 8:26, прибывает на ст. Шевченко в 21:28.
В Черкассы или своим ходом или ждать до утра

.
Вариант 2.
Туда:
Черкассы – ст. Шевченко: Дизель отправляется из Черкасс в 22:44, прибывает на ст. Шевченко в 23:55.
ст. Шевченко – Ковель: поезд №88Д (Симферополь – Ковель) отправляется из ст. Шевченко в 1:56, прибывает в Ковель в 15:43
день 1: 25 – 30 км. (ночевка оз. Сомино)
день 2: 90 – 100 км. (ночевка оз. Люцемир)
день 3: 100 – 110 км.
Обратно:
Ковель – Козятин: поезд №84Л (Ковель – Одесса) отправляется из Ковеля в 17:21, прибывает на ст. Козятин в 1:18.
Козятин – ст. Шевченко: поезд №42Л (Трускавец – Днепропетровск) отправляется из Козятина в 1:40, прибывает на ст. Шевченко в 6:15
ст. Шевченко – Черкассы: дизель, отправляется в 8:40, прибывает в Черкассы в 9:35, ну или своим ходом.
Есть еще вариант сократить неинтересный путь на местных электричках. Но тогда придется вставать на ночевку в неизвестных местах по темному.