What is the cut-off point of whether it's worth the effort or not? I've asked this question of a frame builder I'm acquainted with, who while probably want to replace the tube, but my impression is that unless it's a grail bike, a dent in the frame is a death nail for most C&Vers.
In my experience, you do the work, look at the results and then decide if a new tube is warranted. And, yes, for me a dented tube is, often times, a deal breaker, however...
Many dents will roll out pretty darn good, but not perfectly. More often than not, a wee bit of filler will be needed to complete the job, prior to painting.
Funny thing is, I plan on rolling out a few dents this week. I have a Marinoni with a tiny boo-boo, a Steve Bauer with a bigger boo-boo and a Raleigh Competition that just might not respond well to some gentle block rolling treatments;-(