Additionally, those highways typically enter cities, so stations could be built over them, often right in the city center. That does leave details about how those stations are accessed, but this seems minor since everything else has already been dealt with.
I wonder if an executive order could make it happen.