Pretty much only way to eliminate the ice is to redirect the water to somewhere else. If that cannot be done, then you are correct, some brand of ice melter has to be put down as often as needed. Or, you can chop the ice and scrape most of it away by hand.
As for brands, that's kind of a personal preference. Look at the ingredients on the brands. Some are the same, but cost more. Some are different. Some only work down to a certain temperature. Some work colder.
I like the Prestone brand and the Morton brands. Don't know why. But they work, so I use them.