An historic number of New South Wales councils have been applying for big rate increases to avoid multi-million-dollar deficits.