Salt will work but who wants to climb up there? Salt may not be good for the gutters but it should wash away. Consider installing heat tape when it warms up.
Topic History: