they make this great stuff for icedams compensation these days. It is a roll of Shingle material that is peal and stick on the back. It is about 4 feet wide. You put it down as a solid layer before shingling and then the lake formed by the icedam can't seep through. So easy to apply.... but would require reroofing the building. That or just get some of the heating things that go around the gutters and melt the dams.