He warned the council was only left with 'hard choices' as it looked to balance its books