8. Наверное мы выбрали не самый короткий маршрут… предположил проводник

Слово «наверное» здесь вводное и отделяется запятой. После прямой речи с многоточием ставится тире.

«Наверное, мы выбрали не самый короткий маршрут…» — предположил проводник.