Two of the four main routes over the Border were rumoured to be threatened with withdrawal of, or heavy cuts in, passenger services.