画像から線を抽出したい

画像トレースについては元の画像の品質と密接な関係があります。しかし、文字まで滑らかにトレースさせるには設定次第なところがあります。範囲が広くなるとメモリの消費も激しくなりますし時間もかかります。しかし、人が手動で処理する場合に比べると雲泥の差があります。品質を言うのであればbizarre_nさんの指摘のように地道にトレースするか、ビットマップのまま網ふせなどの処理を行うしかありません。

ところで、元画像はゼンリンですかね？

地図と言えど著作権が留保されたものです。スキャンして貼り付けたりトレースしたものを許諾のない状態で利用すると思わぬトラブルになる事もありますのでご注意を

多分お望みの答えとは違うと思うのですが、以下の2通りの方法しかないと思います。
1．地道にトレースする

2．画像トレースでうまくいかなかったということなのですが、元画像の濃度を調整する、トレース設定を細かく調整するなどして、できるだけ自分の望む状況に近い結果が出るまで試行錯誤する

自分だったら「いつか終わる」と思って、地道にトレースするかなという感じです。
締め切りが迫っているなどの理由で時間がなければ、外注することや、人を頼んで手分けすることを検討します。