Dear sweet bouncing Baby Geebus!
1 - the executive branch can do nothing about statute except approve or veto actions of the GA.The GOP leaders in the General Assembly could indicate that they would be favorably disposed to install Justice Roush on the Court she is wonderfully qualified if the executive would restore by statute if necessary the former concealed-carry reciprocity that existed before.
2 - knowing that McAullif will never be predisposed to passing any such legislation it will be on the GA to ensure enough votes for a veto override.
If the GA wants to restore reciprocity to status quo ante in a way that the executive branch cannot diddle with it they merely need to write a bill and vote on it. The word "shall" will be necessary as well as a clear statement of what "substantially similar" means in order to block the nitpicking that was used to declare 25 states' concealed carry license/permit not substantially similar.