There have been job cuts at the depot after the firm warned some routes were "no longer sustainable".