Honestly, I would rather have a VA CHP (which I do) and a VA DL (which I do) in VAor in reciprocity state just be consistent for CCW check.
Honestly, so would I. Hopefully, I'll eventually get ffx cty to issue my permit according to state law; the sooner the better, as far as I'm concerned.
However, in the mean time, I would rather legally carry under an out-of-state non-resident CHP than not carry at all. Of course, I can (and do) OC without a permit of any kind, but there are still areas in VA where lack of a permit means no carry, and there are also times I wish I could conceal (I work at a company with no policies against armed employees, but which I suspect would form one in a hurry the first day I walk in OC'ing my Glock 19).
It seems the consensus is that CCW on an out-of-state non-resident permit recognized by VA is legal under VA law, as I suspected. It also seems like a grey area in terms of how VA LEOs will respond to it, also as I suspected. So I guess it comes back once again to one's preference for judgement by 12 or carriage by 6.