I'd remove the shingles......if you're going to the trouble to do it you might as well do it right.