I would allow him to keep his protective detail—but the protective detail must be state police officers who volunteer for the assignment and those officers must be prohibited from carrying firearms while on duty. I would also prohibit any member of the executive branch from hiring an armed private protective detail and would void the concealed carry permits of all elected members of the executive branch while they are serving their terms.
My prediction are there will be no police officers willing to serve on such a detail and some of the elected officials will resign—or be caught carrying without a license and end up being removed from office and sent to prison.
Pull the protective detail. Assign him the option of a staff car driven by a state employee or he can move around on his own, like every one else.
What is good for the goose, is good for the gander.
Hope he doesn't have official plans to visit others states. Now conceal carry types from other states that drive through Virginia on I-95 in their north-south travels might have new issues.