The number of dogs euthanased by a regional Queensland council has more than tripled in recent years, with more dogs put down there than in Brisbane, Australia's largest council by population size.