Gates,
I agree with Dave's analysis...but it is a difficult choice. I had a pond that I renovated in which I removed the stumps just as you suggested. Some of the root systems were really extensive, amazingly so, and required some repacking...but I believe it was worth the trouble.
