Charles, I have made it a practice to always leave the roots in the soil when pulling out plants that are ready to be composted. I will try to twist some of them out for convenience as you mentioned.
On this topic, are there any plants were you would not recommend leaving the roots behind? I was thinking that minimal soil disturbance and leaving roots to rot and feed the soil would be the way to go for all plants in the garden.