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