When I was a kid, the place where the adults bought alcohol was the "State Store." That's what we called them. We also called them the "liquor store."
In an effort to modernize and fend off those who wanted to have the state get out of the liquor business, the state changed the name to "Fine Wine and Good Spirits." It is what it is, but it doesn't really roll off the tongue.
I've asked younger friends, those born after the State Store era, what they call these places. There was no consensus, and some don't call them anything. It's just "I'm heading out to get some Tito's."
"Fine Wine and Good Spirits" is a decent name in that it accurately describes what's inside. However, it's not very catchy. I'm sure we could come up with something better, but does it make a difference? If you want alcohol, this is where you go. Yes, I know supermarkets carry wine, and mini marts have an expanding variety of alcohol.
If there is a rebranding, and there is nothing on the table right now, taxpayers will foot the bill.
"Fine Wine and Good Spirits" is good enough.