Well, I can think of (what I consider) a better alternative right off the top of my head. Pick a new name. Change SOME of the stores (particularly in locations where demographic studies show it would be beneficial) to the new, more hip restaurant that appeals to the younger crowd (which is what they're going after). See how that works out.
Then -- depending on the results -- you can slowly change over the rest of the locations if you want to. Or maybe even build new restaurants and expand your clientele without alienating your existing clientele. Or, if the new look doesn't work, convert those restaurants back to the successful and thriving Cracker Barrel. (Not even remotely close to bankruptcy, by the way.)
What they are doing instead is a classic repeat of the New Coke fiasco. Instead of introducing New Coke as an alternative to traditional Coke, they completely replaced it. Took traditional Coke off the market. DISASTER! Back pedal like crazy, at huge expense! When New Coke might have been a very successful product if they had offered it as yet another drink that they sell instead of trying to force customers to change.