По моему мнению, в первом случае употребление слова "между" действительно кажется странным. Во втором же случае - вовсе нет, ведь дорога не разделяет их геометрически, а существует в качестве абстрактного препятствия.