Rebranding is nothing new. If a company is losing business, a new logo and/or rebranding is about as easy as it can get, in terms of potential solutions.
It almost certainly won't work - but why not try?
If they really want to start making money, though, they need to fix their food, then heavily-advertise that they've done so.
The market has shifted, at this point. People want something genuinely-delicious, like they see on social media.
If they're spending restaurant-level money, they don't want something equal to fast food, which is what Cracker Barrel currently is.
Cracker Barrel's current menu is the plainest of plain food, meant for people who have never experienced any halfway-decent food (Much less good food.).
My wife's family and extended-family absolutely love Cracker Barrel. They use the nearest location as a meeting point for basically any get-together, pretty much regardless of where they are.
To be clear, they're Mormons.
Like... hardcore Mormons.
These people put a single teaspoon of salt into the entire bowl of mashed potatoes. These folks remove the skin and boil chicken thighs. These fools don't trust themselves to not set the house on fire when using a grill; so they don't own grills.
They think black pepper is, 'Just a bit too spicy.'
They love Cracker Barrel.
If you actually think Cracker Barrel is good food, I implore you to expand your horizons.