‘They are our key high-speed routes and Scottish drivers quite rightly expect a premium service on them’