Мысли мыслями, но надо посмотреть, что с билетами.
UPD
Посмотрел.
До Севастополя:
1-й вариант: поезд 040к, отправление в 13:10, зато прибытие в 06:20. Еще можно найти целые плацкартные блоки (6 мест), также есть свободные полные купе.
2-й вариант: поезд 028к, отправление в 17:57, прибытие аж в 11:23. Плацкарта нет, в купе места остались, в основном, верхние.
В Киев (смотрю из Симферополя):
040к: отправление в 14:50, прибытие в Киев в 07:16. Места не очень удачные, но есть.
Есть еще 3 поезда, но приезжают в Киев к обеду.