I like that idea, but unfortunately the way it's implemented now it's pretty tricky for the belts to tell what's blocking them, just that there's something there to block them - it'd be a pretty big lift to change, but I agree that behavior would be better.
(If you haven't noticed, if the trees are already deconstruct-marked it does properly ignore them which helps a bit)