Почему на машинах? Вы будете  арендовать две машины или арендовать разные машины в каждой отдельной стране? Так зачем?Можно же арендовать машину на все путешествие и сделать петлю и  вернуться на ней в то место, где вы  ее  арендрвали и  там и сдать. Или вы куда собрались кактаться на машинах с друзьями? Может по России и у вас и у друзей есть машины? А чего не на одной, можно же расходы на бензин поделить.