Ночевку в Елабуге/Челнах поддержу.
Еланчик, имхо, рановато стоит. Во второй день надо уходить чуть дальше Челябы, ибо в третий день до Омска можно обос*аться, впрочем как и в четвертый день до Барнаула.
Да, и избегать заезда в города - уж больно много времени на этом теряется