Councillors opposed slashing up to £2.4m from the service's budget but some branches appear doomed