Fewer dogs are being euthanised, but the country still has to deal with its huge canine overpopulation problem, according to a national animal welfare organisation.