I think much depends on the reason you are cutting carbs in the first place. If, like some, there is a threat of diabetes and/or you need to lose a lot of weight, then best to go the whole hog from the beginning. Hard and fast - very low carb, as Mamie and her husband did.
If you just want to gradually cream off the odd stone and eat more healthy then it's perhaps OK to just cut out carbs from sugars, and cut back more gently on carbs from, for example, root veg and pulses. By root veg I don't include potatoes, as they don't even count as one of your 9-a-day.
BB I'm not sure I'll ever be 'fully recovered' but thanks for asking 
When I was a runner I used to maintain that I was injured, recovering from an injury or just about to sustain an injury!! The same rule seems to apply to everyday activities now 