Фаныч
можно уехать на автобусе из Агры в Варанаси
Реально с пересадками. Вот только каким Вы доберетесь до Варанаси?! Даже советовать не буду, потому как испытала на себе только автобусный маршрут Сатна- поворот на Кхаджурахо (а это, наверное 5-7 часть вашего пути, не, не стоит).
Я б на Вашем месте всяко пыталась влезть в поезд 3238, даже без билета в слипер-класс, в нем нормально можно проехать, ну, оштрафует проводник, вполне вероятно, что найдет место в лучшем классе. Попробуйте таткалом воспользоваться.