Re: Cedar tree root systems...
If you are working above the level of the stumps then you have no problem, they won't sprout.
All trees and shrubs except some desert kinds have most of their roots just below the surface. There is no kind of tree that leaves the top soil layer unoccupied. Look for a tree that has the size, shape, color etc. you want and then plant that.