This has just never been a problem in Utah. We allow legal carry into establishments selling alcohol and even allow a permit holder to imbibe while carrying if he chooses. He may not be legally intoxicated. But if he wants a glass of wine with dinner, or a beer while watching a game, no biggie. I don't think we've ever had a permit holder get into problems with this.
And of course, the article failed to mention that OPEN CARRY of guns into alcohol serving restaurants in Virginia is perfectly legal and not uncommon from my personal experience.