По маршруту да, все в целом верно.
1.Стс будет достаточно, не забудьте оформить грузинское осаго либо заранее, либо перед границей.
2.Мы брали билайн грузинский, нам было достаточно траффика и ловило везде хорошо, где мы были.
3. На ойфоне используется touchID, поэтому такой нужды не возникало. Ежели хотелось узнать сколько денег сняли - включал свою российскую симку, смс приходило в течении 10 мин.
4. Владикавказ более цивилизованный, но мы останавливались в Пятигорске один раз, весьма не удачно. Номер был хороший, но на первом этаже было караоке, со всеми вытекающими воплями до трех ночи. Остальные разы я рулил до места назначения с небольшим отдыхом в 2-4 часа сразу после перехода границы.
5. Яндекс норм, знает все основные маршруты и даже заячьи тропы. Можно пользовать вполне. Только вот с нахождением конечного адреса из-за разницы транскрипций не всегда все гладко.
От Элисты езжайте на пятигорск, далее на нальчик и до владикавказа, а не как обычно ведет яндекс навигатор через прохладный и моздок. Первым маршрутом вы поедете по федеральной трассе, где нет поборов, а вторым маршрутом рискуете попасть на задушевные разговоры на безлюдных КП.