Голову ломаю по поводу Йошкар-Олы - очень хочется там побывать и захватить день и вечер.

Я бы выбрал вариант с дорогой до Казани, так как туда значительно больше поездов. Плюс между Казанью и Йошкар-Олой ездят преимущественно микроавтобусы типа Форд Транзит, там ограниченное место для багажа. Можно заселиться в Казани и спокойно налегке на день-два съездить в Йошкар-Олу. Экономнее всего добраться на микроавтобусах либо Бла бла кар. Удобнее всего - аренда авто либо экскурсия с индивидуальным гидом. Можно взять каршеринг.